I believe that you were told this. Underpaid gate agents screwing things up for the airlines. But hey, what do they care?
Anyway, I hope your honeymoon was filled with other good memories. I have been all over Europe and the Continental U.S. I am sure Hawaii is awesome.
Believe what you want, no skin off of my back.
It happened to us, and UNITED/CONTINENTAL sucks.