None of this story makes any sense. You never need to rebook over a seat assignment change. I'm starting to doubt you called United... this has been an issue for a number of people lately calling the first scammy travel agent they find on google.