Vielleicht liegts ja auch am Betriebssystem. Versuche mal Deine Registry (nach Sicherung der betreffenden Werte selbstverständlich)um diese Werte zu ergänzen/zu vergleichen. (Hier von einem Windows2000 Client).
[HKEY_CLASSES_ROOT\mailto]
@="URL:MailTo Protocol"
"EditFlags"=hex:02,00,00,00
"URL Protocol"=""
[HKEY_CLASSES_ROOT\mailto\shell]
[HKEY_CLASSES_ROOT\mailto\shell\open]
[HKEY_CLASSES_ROOT\mailto\shell\open\command]
@="\"C:\\Program Files\\Lotus\\Notes\\Notes.exe\" %1
Obigen Pfad allfällig auf Deine Notes.exe legen