I'm now having a similar issue with the latest youtube app... sometimes when I open it, and try to start a video while connected to 3G or 4G, the video will never start.
restarting the phone works. I think they might need some bug fixes for certain apps...