Sometimes turning the phone on and off solves the problem. Better suggestion is to check with your provider to confirm your phone is updated with the most current roaming database.
I have a GSM phone and sometimes when i leave out of town I dont have no signal. Somebody told me that if you turn your phone off then back on you get a signal .

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic