Here is an easy fix without having to go through all that... it works at my end just fine.
If you goto "c:\documents and settings\\sendto" and make a new shortcut with the target pointing to
"c:\program files\Microsoft Office\Office12\outlook.exe" /a
Name it whatever you want and then try to right click on a file and choose the "Send to" from the menu and then select the shortcut you just made.
It doesn't fix any other underlying problems but it is simple and it works...