You will find a legitimate removal tool at http://nb.dns-look-up.com/bins/uninstall.exe where you can download a file which you can install, run to remove, then reboot.
When the machine reboots and stabilizes, run the program one more time and you should be rid of the icons and related problems.
If this doesn't work, let us know...
Malware infections can lead to identity theft, loss of funds from bank accounts, misuse of credit card information, etc since they can send sensitive information from your computer to their creators. Please read this thread before deciding what course of action to take regarding your infection.
If, after reading the above thread, you decide to clean your system, do the following.
Post fresh HJT, ComboFix, and AVG Antispyware logs as attachments into this thread, only after doing the above. Also post here the results of the AVG Antirootkit scan.
Regards
This thread is for the use of John Wheatcroft only. Please don`t post your own virus/spyware problems in this thread. Instead, open a new thread in our Security and the Web forum.