Yep, same problem, no ID and this is the number they gave. Reported to the ACMA.

Received call from 'Alex' 18th Aug 2011 at 13:00hrs. Phone number was restricted, however provided me with (03) 9010 5652 when asked for his number caller stated he was from Microsoft Technical Support and purpose of his call was to advise me that my computer is infected with virus and he could assist me to remove it from my computer via remote access...
I then advised 'Alex' that it was his lucky day, so lucky intact that he had telephoned a Australia Wide Private Investigation Agency and so happened to be speaking with the Managing Director of company.!
For some unknown reason 'Alex' hung up the phone..
I phoned (03) 9010 5652 as he had stated this was his contact number, however was told no one called 'Alex' worked there, again I was hung up on..!
Very rude of them I thought, guess when I call past the address that (03) 9010 5652 is registered to on my way to work tomorrow morning they will be able to explain Everything to me about just how they can help me remove such virus...

Just got a call from this number, ring them back I did, and I just keep ringing them back and harassing them...

http://www.scamwatch.gov.au/content/index.phtml/itemId/862103

just got this call and i asked them for their address and phone number. he said it was 145 coventry street in southbank vic ph: (03) 9010 5652

Same scam today he calls himself John Parker and has thick Indian accent.They try to get remote access to your computer and steal stuff.Told him I would call the police and hung up

ya my name is fredy why do you think that they are scam...they help me out they solve my problemss

Yup they called me then and when i told them i wasnt comfortable with remote access to my computer because i wasnt an idiot and didnt believe him, he started accusing me of being a minor and wasting his time. when i assured him that i was neither a minor, nor an idiot hebecame defensive and aggressive. just ignore the people with little much to do but try tosteal your money.

I received two calls yesterday, and another two today. Henry Blair is the person's name, with a heavy subcontinent accent. They are supposedly from Melbourne, and like the rest of you deal with viruses on our computers.

What good samaritans I thought. I thought wonderful how these people woulld like to protect me from viruses. So when I asked if I should back-up any data first he said not to worry - which I found quite strange. They were very adamant to keep me on the phone as long as possible. Took his phone number and called back. A woman also with a similar accent answered the phone.

This caller is operating a computer scam wanting to access your operating system

ya my name is fredy why do you think that they are scam...
they help me out they solve my problemss