Here's the error logs from Videos locking up and not playing back right as our service started... Grrrr....1307.Proclaim Logs.zip
Thanks for the logs, looking at them now, what (local) time did your videos lock up?
A copy of your dxdiag (directions here) can help us to diagnose video-related issues as well. Sometimes hardware can play a role in videos not playing.