Last time I VDB'ed off a redeye flight it literally took the agent less than five minutes to rebook me, issue hotel credits, meal vouchers, and travel credits. I'd say what you experienced might not be that far from the norm for some UX employees, but I've had good experiences with UA.