Have you tried booking online? My experience were if I signed on to the web and the site recognized me as a PLT, all the hotels within the search area would show up on a list as available. After I click RESERVE, the confirmation page would give me a confirmation number along with a message saying something like: the hotel is oversold but due to your platinum status they have garanteed the reservation.

I have not had any trouble doing that. Have I been lucky??