I did run the install_dependencies and install_codec scripts before starting to do any compilation test.
I installed gstreamer 0.10 and totem as a desperate move to try and get codec support for the video.
The video is actually some HD video downloaded from youtube so it might have some weird codec.
What are the go-to video settings? I'll re-encode it and see if it starts working.
Thanks!!