Keep in mind that booking long-haul BA flights adds significant fuel surcharges (more so than other airlines). You might try switching the carriers around to not only find better availability, but also see what difference it makes on the final price. If you're using the online tool, changing the first carrier might make a big difference.