The other parent will have to file a paper return. He cannot efile.
The problem is the interview is tricky and you didn't do what you think you did. If you and the other parent live together, only one of you can claim the child for any tax benefit. The interview is confusing (it's designed for divorced parents). The second parent should not enter the child, at all.
