Simone
依你电脑的现象，电脑中了比较严重的病毒，其中还包含有大量恶意软件，应该是病毒群。
1.首先按照你说的来看，在你除了系统盘（一般指C盘）的其它盘里面还有病毒体存在，特别是能利用系统自动播放功能（包括双击盘符等操作）的病毒，比如AutoRun类病毒，因此在没有全盘清除该类病毒的情况下，重装系统后，病毒利用上述系统功能或操作就能重新感染新的系统，所以会产生你说的恢复都没有用的现象。
2.其次，根据你说的桌面图标不正常显示，也很可能是你的那些正常软件也已经被病毒感染，特别是可执行文件，比如以前的维金viking ，机器狗等病毒都会产生此种现象，因此只要一点击运行被感染的“正常”文件，（新）系统马上就会被感染。
解决办法：
先恢复系统，恢复好后不要进行双击盘符操作，以右键---资源管理器打开，或地址栏输入盘符打开，最好不要点击其它盘符下的软件，包括安装包等。对文件和文件夹设置为显隐藏属性，手工删除其它盘符下的病毒，包括AutoRun.inf文件等，立即装杀毒软件进行查杀，不要点击安装你电脑中原本含有的杀毒软件安装文件安装（假设有的话），因为也有可能已经被病毒感染。建议用光盘或重新网上下载杀毒软件安装包安装，然后升级病毒库，进行全盘查杀。
如果你其它盘资料都不重要，还是建议你全盘都格式话，再重新安装系统。我粗略的说了下注意点和操作方法，祝你成功！
对补充问题的说明：
首先你应该仔细看一下我说的办法，我说的是“先进行恢复系统(或重装系统)的操作”，装好之后且也“确保没有激活”存在其它盘的病毒的前提下，你说新系统会出现你说的情况那是不可能的，并且可以排除硬件问题。你没仔细看我说的办法，你说没中病毒也别急着那么肯定。
