Sounds like the same clown that phoned my wife this morning.
Indian ( or other sub-continent denizen), said his name was "Frank Anderson", and made similar threats.
Is there a 'scam line' at ATO to whom we can rep[ort this arsehole?

Messgae received on this number stating it was the Australian taxation office,

I just got the exact same call from 'Robbie King'. Exact same message left on my answering machine. Dodgy bastard!!!

This guy (with a dodgy accent), is obviously a scammer trying to get details. Feel free to call him at stupid hours of the night and make his life a misery or just call him and tell him to get F@*Ked. He is posing as a ATO officer and is trying to get details from less wary people. The guy is a crank and deserves everything he gets for trying to rip off Aussies, make him suffer.