My husband had this trouble once. The system attached his middle initial to his first name and so the system was reading the first name as a different first name. As you said, it looked fine online. The agent was able to see that what had happened once we got to the airport, but as others have said I would rather wait on hold at home to try to resolve before you get to airport.