I would try them again-- I've used Amex IAP a couple of times and not had any problem with availability whatsoever-- something's not right, LON in January should not be too difficult.
After all, the IAP two-for-one program is a much better deal for the airline than a pair of BF upgrades on H or K fares.