I'm also a little surprised that you can work and pay payroll taxes to an invalid SSN. Shouldn't that raise a red flag when someone pays payroll taxes to an invalid SSN, or when the name of the employee doesn't match the name on the SSN? Doesn't the social security administration notice that and notify ADP / the employer? Not just to combat fraud but also to uncover and fix honest mistakes when someone flips a digit in an SSN?
There are BILLIONS of dollars collected by the IRS into accounts not for the original beneficiary. The Federal Government is the last entity who will complain about those Billions of Dollars extra.
I am sure there is no RED FLAG for, "hey, look, you PAID US MORE" nor for "YOU SHOULD NOT HAVE PAID US THIS."
That is one requirement that would have immediately been deleted from the spec.
http://www.uscis.gov/e-verify