Hmm sounds like the phone has got its activation details all messed up. What firmware was it running? is it jailbroken?

Did you drop the phone at all?

try reseting the network settings on the phone. Sim card may be damaged also.

More than happy to have a look at it if you need.