Thanks everyone, sorry I did not search before posting. I just did a quick post before I had to head out.

I am at the airport now, I had no problems checking in. Next time if an agent can't fix this issue I will call back and know what to ask for. In this case the airport agents were good enough to straighten it out.