Same advice, get an 8821 signed by your client and find out what really is taking place. 

If the ex did file with the dependent child, you will have to paper file your client's return with the documentation that proves he is the custodial parent.

IRS rules generally change at the direction of Congress, the people that work at the IRS aren't anymore thrilled about the constant changes than you or I.