hi,
I am in the same situation, I received my EAD monday May 08th and applied for the SS card the next day. They gave me the same letter as everybody else here, telling I have to wait.
I wonder why they have to check this way, can't they just call the USCIS and with the number on the EAD...