I don't get any of my videos in my blog when I read it on IE8, but the issue for me is contained strictly within IE8. The videos, (all from youtube)before wednesday morning worked just fine.
If I read any of my articles on firefox, chrome or even my IPOD, the videos are just fine, but in IE they are merely a black window with no capacity to do anything.
So the key, until they actually get this resolved, and it's been an issue system wide for 3 days, is to read your stuff on either firefox or chrome, as far as I can tell.
I wouldn't mind seeing someone fix this issue. There have been numerous complaints here on the forums, and nothing has been done as of yet. It'll get resolved, The people here at wordpress are good, but it is a pain waiting this long for a resolution.