Clearly, it was a schedule change on HA's part. They should have re-booked you free of charge. Next time, I would ask for a supervisor before paying anything. The agent was beyond clueless. Shame on HA for having such poor customer service! Honestly, I love HA's inflight service, but stories like this make me choose AA, DL, or US.