I called back and it turns out that the agent had booked me into a non-refundable rate and hadn't used the certificate at all. Got a manager on the phone who canceled and refunded the booking and (unsolicited) gave me 5k points for the screwup.