Thanks everyone for the quick replies. I see it's not the agent's fault, but I'm amazed that there is no easier way to do this seemingly simply thing...and that the ability to through check bags would be affected by a flight being sold out! Oh well, it's a 4 hour connection so not like I'm going to miss my flight.