Did you check to see if WMP was working after doing the first step or did you straightaway go to the second step without checking after first step?

Anyway, try disabling/re-enabling WMP from the Control Panel using the Turn Windows Features on or off option.