> "IRS rejects due to a re-used SSN"
Would they really do that? It seems like that would give you two problems. Your SSN was stolen and now you can't file your taxes too.
The proper response would probably be to notify you, accept your documents (and the other documents presumably submitted by somebody else) tentatively, then do some investigation to determine which one is authentic.