Did you already had a look in the phone settings? sometimes my N900 does the same but it helps when i go settings -> phone -> select dual or 3G network mode. then it scans for signal.