See this TurboTax article on ID theft:
But, did the reject notice actually say someone filed a return using your SSN or did it say your SSN has been used, as in somebody claimed you as a dependent?
The bottom line is you are very unlikely to be able to e-file and will have to print and mail your return.
did you use the non-filers option to get your stimulus payment? if so that was a return you filed. the IRS has not posted instructions on a work-around for this so you can either wait to see if it does or paper file.