Thanks a lot for your reply. I will check with the office that issued my SSN and inform them about the problem.
Same here. My SSN starts with 749, which is flagged as invalid by pre-2011 SSN verification programs. I guess there is no hurry to update these programs for June 2011 change, as 2 year olds usually don't apply for credit or rent apartments.