For some unknown reason Totem Player is the Default video/media Player in Gnome Desktop. The fact that it chokes on most online media makes me wonder why?
The Quick-Fix is to remove it, and most explainations on how to do this is quite Funny.
Do the following (as root): yum -y remove totem
And your headaches are over.
Install GXINE Player for web content, and you're good to go.