I seem to be in the same boat as you Murray. A bit hit or miss when it comes to being able to watch anything on Youtube.
I'm on AOL/Broadband/Vista. Just a wild guess, but might it be different kinds of video files that have been uploaded to Youtube?