I was called by this number with a recorded message. when I called number back and it was a man from South Australia, who said no private mobile.

It looks like his number was cloned and used for a scam.