This is a simple thing to fix, but a person can spend more time looking for the answer than it takes to re-enable the feature. Go to “Enable Run Command on Windows Vista Start Menu” on the How-To-Geeks site for the step by step.

Hope that helps, I know it helped me out.