If the payer didnt get their EIN until after the first of the year, it wont be updated in the IRS database so you'll continue to get a rejection when EFiling......you can actually use any valid EIN to get it accepted....what company was it from?