Take it you have the latest version and updates for Direct X since your re-formatt etc.?
You could check also that Direct x diagnostic tool shows all is well with system.
May be worth downloading a trial version of Win dvd or Power dvd to see if you have a result. YourWin DVD codec, COder/DECode may be missing or corrupt though i could not say that for sure.