I had a non resident alien years ago that worked the entire year and claimed his children and also received the EIC.   First he was refused/denied.   Then after communicating with the IRS... they allowed both the exemptions and the credits.   Actually that agent gave us a different address etc.. for us to direct his refused return to.  Rules might have changed that was in the early 90's.