You need to persuade the Qantas office to go and check for the latest reissue of the rules. Uganda and Tanzania were only very recently added to the exception list.

Unfortunately, the online version here: http://www.hardlink.com/~markdu/OWFi...eExplorer.html is out of date.
But CX's version here: http://www.christen.demon.co.uk/CXRule/ (in Excel format, updated on 3 July) shows the latest version.

(Note that there have been very minor changes in the list of OW restricted flights since then - I will find time to upload the new CX versions in the next few days...)