Long story. Overages, I upgraded my plan, AT&T has no record of it, etc.
For the record, I have to get off the AT&T network because we just moved and the coverage here is abyssmal, so my iPhone is soon going to be nothing more than an iTouch/alarm clock. Gonna have to go to the Droid or BB.