I can't say I've heard this one, but I'm not shocked.  I did have an issue with an international student not having an SSN, but we filled out the paperwork and got it right away.  The main issue I had was getting them to remember to bring the number with them.