Notepad++ Missing Context-menu

For some reason the right-click menu item "Edit with Notepad++" has gone missing on several computers. The following from stack overflow worked for me.

- uninstall Notpad++
- Download and install "Microsoft Visual C++ 2008 Service Pack 1"
- Re-install Notepad++