Any know what "Invalid Sim" means? - I've got it once, phoned my contract phone company up and they sent a new sim. I've took a quick look online, looks to be the phones firmware and stuff like that could cause the problems? Who knows!
Just phoned them up for a good hour, complaining etc, turns out it's the phone. Got a faulty batch and I got one. Great. He then dropped the call, the road to a new phone continues tommorow!