I had the same issue. I have had EIN since 2016. I contacted the Irs and EIN was not matching. So, I just got a new EIN. So wierd. 1099's still getting rejected...
I have found the 1099 line on the phone very inept and incompetent. I have had to try several times to get someone who even understands what to do but still rej...