I had the same issue (along with many others) in PD 10. Rich video was installed but PD kept givng the error you have. Nothing I tried, including registry repairs worked. The only solution was an uninstall of PD followed by a fresh install. I just put up with it till I finished my last project then did the reinstall. No more issues.
Wish I has an easy answer for ya. Search the forum and you'll see several discussions about it.