Open with and references to the file extension it associates with a certain program are all within the registry. Otherwise, I would check to make sure that your OpenWith.exe file is okay. You could try System File Checker for this, and specify the location of that executable.