A request - when posting this very valuable information, could you please include the class of service that your award tickets were booked in (or for which your unsuccessful requests were being made)? Thanks!!

Also, don't forget Swiss - it worked for me last year when AA flights to FRA were unavailable.