I have actually seen this myself on WMP, I was using VLC and all was well but thought I should check WMP also. The second I swapped it and quit back out of the options no videos would play at all, I had the "media players exhausted" message on every single background. I switched back to VLC and no issues.