Have done this and have also uninstalled and reinstalled. We have Symantec Systemworks 2005 Premier installed, but have removed that and reinstalled. Doesn't work with it or without it. Have also tried deleting out all copies of Normal.dot, but this doesn't work either.
The strange thing is that if I run winword.exe for non-administrators from Start - Run... it works fine, but the shortcuts don't seem to work.
Any help would be great!