I received an email from AT&T stating:

“Your current AT&T rate plan is not compatible with the iPhone.

Please contact AT&T at 877-419-4500 to select a new rate plan and complete your activation.”

So she was right. So I called them back.