Ooh...you're in for a good time.

As I recall, AA and IB have a special rev system that is very ancient and so it somehow works without an Amadeus number. I would just try calling back and forth between them until you can get an acceptable reference number.

Here are some references. Personally, I don't know if I think all the trouble of the calls is worth $25, but I was also quite indignant at the same situation.

http://www.flyertalk.com/forum/onewo...y-updates.html
http://www.flyertalk.com/forum/iberi...lection-3.html