Reviews, reviews, reviews...
Have you installed the SIM card from aT&T? Are installing a SIM card from another carrier and have not "unlocked" the Tilt? Call AT&T and have them unlock it or there is a ton of unlock programs available from third party developers.