have you tried Sackville Travel....always used them as they always seemed to have tickets and at a lower price. They also have a payment plan which is helpful when the fares are topping £1000.
website: http://www.sackvilletravel.com/

Might help
T