Shortcut virus or malware

Hello James,
Thank you for contacting AVG Community Support.
We have replied to your original post. 
We'd recommend you keep the entire conversation in one thread to avoid confusion and to speed up the resolution.
Thank you for your understanding.

Hi I have been virused with something that removes my desktop shortcuts but does not place them in the recycle bin, it deletes them completely. I tried going to a restore point but each time it either says that my antivirus is stopping the restore process or, it goes back but when I try to open AVG, my computer shows an error message which states that AVG itself has been virused and the AVG program does not open. I tried usiing the AVG Clear removal tool to replace my antivirus with an uncorrupted, new version but, after not very long, the shortcuts disappeared again. I tried using Avast to see if it would help but it didn't pick up any virus which means that it is not finding it either. So neither AVG picks it up nor Avast and I have not used any USB sticks etc which would have loaded something onto my system. I googled and checked out many links, but so far, the solutions have not worked. I am a tad scared to use some of the lesser known antivirus programs becasue they sometimes seem to be run by scammers who give you bigger problems. 
While I tried to send this message by going to the 24/7 consultation option in the AVG menu, it repeatedly shows that it cannot send because I am supposedly offline, yet I am able to go to various websites. Can you please advise about that as well?

Hello James,
Thank you for contacting AVG Community Support.
We have replied to your original post. 
We'd recommend you keep the entire conversation in one thread to avoid confusion and to speed up the resolution.
Thank you for your understanding.