I found a solution and thought that it would be useful to post my solution up here since we never got any response.
What's going on is the sim card is loose in the Storm, in fact the AT&T 3G sim card is slightly thinner than a T-Mobile sim card.
Anyway, just slide the sim card in with a piece of paper and the your Storm should be up and running now...
__________________
-------------------------
T-Mobile / 9700
|