According to the aussie immigration web site an Australian citizen cannot hold dual nationality. The aussies I know working in the UK have visas, not UK passports, if they have a UK passport then they are British first and Aussie second, as the UK allows dual citizenship, and the Aussie government does not.