This generally happens when the reservation is not "synched" with the e-ticket. That can happen if a human modified the res, and didn't re-synch it. The whole e-ticket thing was a patch to a system that hadn't heard of e-tickets from what I've been told.

A simple call to the elite line or e-desk can solve the problem, then you can check in.