sounds like the removal of the malware has removed your office associations.
the icons are blank because the PC doesn't know what to use to open the file.

basically if they're shortcuts you're trying to run then try the below

>-----Original Message-----
>From a command prompt;
>assoc .lnk
>should return with
>..lnk=lnkfile
>If not
>assoc .lnk=lnkfile

if they're shortcuts to the docs etc then you might need to reassociate the file type with the correct program.
what happens if you create a new shortcut to word or msn?