Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
This is a baseband issue. People have told me it has to do with people who have either jailbroken in the past, or have used TinyUmbrella to save their SHSH files. I haven't done either so I have no idea how my baseband got screwed up.

Anyways, deleting the GS.APPLE line in your host files and saving works as a quick fix :)
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.