Had it happen to me this morning after charging all night, Slacker was running (separate issue with Slacker just stopping when the screen times out). Wondered what was up when I picked up the phone before heading out, airplane mode was off, but x in my notification bar. I cycled airplane mode with no change. So I powered down and back up and everything was fine. I do have the Wifi widget (but wifi was off). Took me all of 3 minutes to correct, but I don't like the implications of not being able to make a call.
Cellfinder app shows Sprint tower strength 76-91 in my house, tricorder app says 86. PS - The Tricorder app is Cool!