If the videos do start when the page loads but after a few seconds into the video it stops, it's probably not buffering correctly and that's probably due to a slow connection. Either youtube is being slow (it happens), or your internet is being slow. Just wait a bit and I think the network issues will clear up.
In the meantime try running CCleaner to clear your browser's cache as well.