Hi Philip,
Please open a Command Prompt window and run this command:
reg query HKCR\*\shellex\ContextMenuHandlers /s
(The output shows the list of context menu entries registered in your system. Open With is supposed to be one of them.)
Copy the output and post it here.