Very strange if you've tried all those codec packs and none are working.
Here's answers I found elsewhere...
1. Was it playing fine earlier?
2. Have you tried playing the DVD's in another computer?
3. Does the issue occur on all the DVD's?
Please follow the steps mentioned below.
In Windows Media Player,
a. Click Tools > Options > Devices > Click on DVD and select Properties.
b. Make sure that Playback and Rip are set to Digital.
This issue can be caused by incompatible Codec. I suggest that you remove/uninstall
all the installed third party Codec packs, players or video record programs.
So I'd try uninstalling all codec packs, restart, install k-lite