Check to see if all of your address information is listed in the reservation.
I had trouble canceling a reservation yesterday. Tried and failed multiple times. Then, I realized when attempting to modify the reservation that there was no email address listed on the reservation. I entered an email address and saved the changes. Afterward, I was able to cancel the reservation.