Take the sim out and wipe the gold contacts on it.
Otherwise the firmware may need flashing - if it's still under warranty take it back to where you bought it so they can have it done for you for free
Adam
July 2009
Automatic Answer
We may have found other answers which could help you.