Ich habe eine Lösung für mein Problem gefunden.
Für den Fehler war in der Windows Registry dieser Schlüssel verantwortlich:
HKEY_CLASSES_ROOT/*/shellex/contextMenuHandlers
Höchstwahrscheinlich im Zusammenhang mit Norton SystemWorks 2004, dass sich in diesen Schlüssel eingetragen hat.
Seit ich den Norton-Schlüssel aus der Registry gelöscht habe, geht das Kontextmenü mit der rechten Maustaste wieder ohne Probleme auf!
Recht herzlichen Dank für die Bemühungen!