Hi reisa and welcome
I'm not sure what's going on. But you have done the right things so far.
If you reinstalled the program and the program still isn't working then how is it related to CCleaner? If you reinstall the program, and don't run CCleaner, then CCleaner probably wasn't the culprit in the first place. I am willing to bet that something else went wrong around the same time that you ran CCleaner and that something else is the problem.
I don't use MPVD, but a few people on the forum do. Maybe they will be able to offer some ideas. Have you tried posting on the MS forums or anything (it could be helpful)? I think that something went wrong with your system, and that's why you're having problems. I will just need to look around and see if I can find information about your problem.
Good Luck and keep us updated.
K