Sim card could be buggered, I've heard of that happening.
Try it in somebody else's phone.
Also try somebody else's Sim in your phone.