I went to the AT&T store and they told me their is nothing they can do for my $599 price. Oh well, my luck.
I'm out for $599.
I just went into AT&T and printed this out and asked them to read it: http://www.att.com/Common/about_us/files/iphone/pricing_fact_sheet_ip4.pdf
Clearly states that since I'm an existing iPhone customer, I should get at least the $399 price point. The manager agreed and advised that he would email the main manager and ask for approval to override my current upgrade date. Waiting to hear back, but he said I had a "good" case.