That isn't unique to United, and is different if they had you gate check on the jet bridge. It should be waiting when you land at your next location. I have had this issue with rollaboard bags (anything with wheels). I switched to a massive backpack that holds pretty much just as much, and haven't had an issue since.