Tycho and I emailed back and forth until he finally realized that he had to manually set my address to the original one due to issues with my e-mail.
I could not get the confirmation emails and he basically said: ok, I see now. The address is not set.
But of course if I set it: deepbit sends a confirmation email and I cannot receive that email so again the address cannot be set and no bitcoins sent to my wallet!

It is pretty crazy.
I've sent emails for weeks while staring at the charts watching bitcoin climb and climb (and fall a bit).
Can't believe I cannot get my bitcoins out to take part in the market.
It is most annoying because he said he understood the problem but still has not solved it!