I think this has to do with your Firewall blocking YouTube, that is what started happening at my work recently. It makes sense, YouTube is one of the best bandwidth-killers and time-wasters around.
Try from home. Or can anyone else who is not behind a corporate firewall confirm that the videos still work.