A couple of potential causes.
Are you traveling to a location the requires a visa?
Do you carry a USA passport? if not there will be an issue.
Either of the above appears to reliably cause the problem you are experiencing.
http://www.flyertalk.com/forum/unite...e-checkin.html