When you called MR did you call the care line or reservations? Try calling reservations and tell them you want to book with a cert. I've had problems booking with a cert online, then called reservations and they had no problem doing it.