Hmm, I can't say that I've seen this rejection before. Other than what you've already reviewed, could you check if there's an entry for prior year expenses?

On the Dependent Care Credit (2441) > Children, Dependents screen, click the General Information link in blue at the top right. 

Do you have an SSN entered here that matches any on the return (taxpayer, spouse, or dependent)?