Just an update:
Ladybutterfly was absolutely right, they checked and he was not in the system (SAVE) yet. They said they have to do an inquiry if we decided to proceded, which would take about 2 months. Otherwise we could wait, call back and check and when he is entered into the system go back and apply again. We are going to wait, will take a whole lot less time. I will just be calling every day. They said they do not give the letter unless you have applied. So I will check with his potential employer and see if they can start him without a Social.
I know being married to Mickey has its ups and downs. Especially with all this immigration stuff. Before I met Mickey I would have never guessed how much trouble falling in love with an alien would be. Guess I was lucky that he fell in love as well, I mean Minnie kept him on a pretty tight leash. Speaking of leash, she got custody of Pluto and Goofy only gets to visit on occasion, we live so far away it is hard for him to get away. Also I am sorry to say, but Mickey does not get any free tickets to Magic Kingdom.
By the way the EAD was "touched" again on Saturday May 13th on the USCIS system. What do you think that means?