I had a phone that did that once, turns out my SIM card shifted a little and lost contact with it's socket in the phone. Check that.