I've done this by calling the web services number and they've always been able to make the change instantly. I think once I called the Plat desk instead of web services and they had to connect me to web services.

The reservations were booked on aa.com, that may be why. But it seemed (like always) that the web services people had it down cold.