Social security numbers are not unique. In the old days, mistakes would happen, and some people would get the same one.

This person could have been an illegal, but there is a non-zero chance you just both had the same one. It does happen, or at least did.