A typical OZ thing IMHO.

Any OZ office should be able to help you and not just the office of the country where you will eventually start the flight. I would call London again and if this doesn't work, try the US.
And if all fails, call the SYD office which is very helpful and will help you in a heartbeat.