OK. Today I received a mail from Neteller that they have resolved the issues transferring to AU, as long as the request is in Euros or GBP.
I phoned and spoke to someone to confirm this which they did.
So I have issued a request for a wire again.
I’ll report back.