I tried to look up aussiemail.com.au and the lookup failed.
I modified whois.servers.net and added the line
'com.au' => 'whois.aunic.net',
under // Second level inside the file and now it works.
I don't know if this is the ideal fix but it seems to work.
BTW, phpwhois looks like a great tool.