My experience with QR's call center has also been very negative--it seems that QR only hires staff who possess no common sense.
I would ring them again, request to speak to a manager or director from reservations (not a regular supervisor) and if he(s) isn't helpful, threaten to write a formal complaint to the company's headquarters.