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

It is a group of Indian men claiming to be from Microsoft or Windows reporting supposed viruses on your computer.

Microsoft DO NOT call customers in regards to viruses or anything like that on your computers.

These men will direct you to this website (www.ammyy.com) where they are able to gain access to your computer via the internet. So do not go to that link, as it lets them take control of your computers and they will steal extremely confidential and vital information, bank details and passwords, and can even possibly steal your identity.

They are very persistent, and insist they are not scammers, but please do not believe and fall victim to these men - no matter how insistent they are!

The best thing to do if you get a call from "Microsoft", is to hang up straight away.

I jsut ring them back, and with a very shrill whistle I blast them every few minutes, love doing it, they picked on the wrong person this time

I don't have caller ID, but this guy gave me this number. Same scam - pretending my computer sent them notifications that I have a virus. They rang twice in the same day and I'm supposed to be on the do not call list. So I asked him a bunch of details (name, location, number, company) and lodged a complaint with ACMA (do not call list).

THEY ARE not a scam they help me out.........

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

Hey Gary,

I have recently fallen victim to these scammers and I contacted the REAL Microsoft to be advised on what to do. I would just suggest you call 13 20 58, for Australia only or (02) 9870 2200 if you're based internationally, and ask them for advice :)

I hope this helps!