A common sympton of a malware infection is that all of your desktop icons are missing, and sometimes even the start menu items show "empty", instead of the shortcuts to the applications.