[GO FURTHER]

Did they say something along the lines of; "I'm calling from Telstra's technical department and we've received complaints that your computer is sending out viruses over your Internet connection, blah, blah... "

If so... Then yes it's a scam.