The first hint of trouble came when Adora McLemore applied for state medical benefits for her children, and was almost denied them because her one-year-old daughter, Kenna, was apparently earning income.

"How could she be earning income when she was only one?" asks Ms. McLemore, 36 years old, a comedian and a homemaker in Dallas.

Multiple...