Call AA and book directly through reservations. If you let them know you're having trouble booking online, they're usually happy to make the booking free of charge if you ask them to.

There might be something funky with your travel credit that you'd end up having to book through reservations anyway. Some of my bookings have let me do the travel credit online and some I've had to call to be applied.