It took me a few days to figure out what was wrong but I've discovered that if you switch sim cards, it no longer just works. You will get a no signal message until you reset all of the settings and reactivate the phone via itunes or wifi.
More...
Courtesy of WestNet Wireless
www.westnet.ca