Sounds frustrating.

The travel agent sounds pretty weak - should be their job to take care of these things for you. Ultimately that's the reason why one would book via a travel agent i/o directly with the airline,