Perhaps the agent meant that you will need to pick up your bag in ICN bring it through customs and re-check it? Like you do when you enter the US?

UA and 7C are both in Terminal 1 in ICN, I don't see a huge issue re-checking the bag after clearing customs and immigration.