The FBI would probably know if this is a scam. Id call.
Wouldnt hurt to call the social security administration and see if they can verify your wifes ss number.

Id also call the reporting agencies and open a fraud alert, until you get this resolved. For all you know someone could have transposed a couple numbers or someone might have been issuing false numbers. A lot of workers have additional people paying fica into their accounts, because illegal aliens obtained those numbers.