this might sound stupid but have you tried turning of the radio completely (AKA airplane mode w.e u wanna call it) and then turning it back on again. this happened to me once and i did that and it worked.
If not like NJblackberry said. was the card on any other phone? if so just call up att from another phone they'll activate it for you