Both symptoms point to the SIM card, that little rectangular card under the battery that stores the TMO (or ATT, or whatever) account info.
Here's what I'd do:
1. ensure your phone is not in Airplane mode. I don't think this is it, but look first:
Menu | Settings | Wireless Networks |...