had the same problem a few weeks ago. Took it back to carphone warehouse for repair and they reflashed it. Got it back and it lasted 10 minutes before giving the same message. Its not sim related as I tried 2 different network sim cards and got the same problem. As it failed again within 30 days of repair I got a refurbished phone. Works fine now.