Please Help Is This A Virus?

Hey, guys in the house i desperately need your help on my laptop.A couple of days ago, i discovered a red background as my default with the following message displayed"YOUR PRIVACY IS IN DANGER! DOWNLOAD PRIVACY SOFTWARE NOW" AND EACH TIME I CLICK ON THE BACKGROUND IT DISPLAY THIS PAGE:http://privacy.securepccleaner.com/MTY4ODE=/2/5993/ed=2/desctop/. Though i have an updated avast antivirus on my system because my system is connected to the internet 24hours. I tried restoring my system to an earlier date as well as tried to change the background image  but it is still there.Please can any one help me out.Thanks.