I had the same problem with a cc about a month ago. Same ridiculous suggestions - lower case, etc. Total waste of time. In the end I got transferred to reservations and I had to pay the fee as well.
Maybe AC could take a page from Starwood's book and give you bonus points when their website isn't able to process an online reservation.