Open With.. error related to file associations probably.

Everytime I try to use "Open With..",I get this error; "This file does not have a program associated with it for performing this action. Create an association in the Set Associations control panel."

I've reset all my associations and I still get the error. And I even resetted in the registry.