i tested sintel_trailer-480p.ogv with the stock media player, and it is working without a problem. mplayer played audio only.

I have installed:
extra decoders support
ogg support
and a bunch of gstreamer plugins, among which:
gstreamer0.10-theora

Maybe you need to restart the tracker/media player somehow if you have just now installed the gstreamer theora support?