Must have been a transient Engine issue -- all systems are functioning normally at the moment.
I've been getting these, both at home and in the office (different computers, ISPs) consistently in the last 24 hours:
Even for straightfoward SYD-BNE April 2015 lookups.
All four POSes tried with same result.