EIN Numbers

My federal tax return was rejected by the IRS because several of the payers' TINs were said to be incorrect.  But all the numbers are correct!  What to do?  Has anyone else had this problem?