I tried it again with another 35k certificate in a different location.
Both times when I made the reservation it said "An unexpected error occurred".
The first time, the reservation was made but the certificate wasn't deducted correctly and it was just made as a 37k points reservation.
The second time, the reservation seems to have applied the certificate correctly.