Matlab VideoReader on Ubuntu, quicktime codec

My problem

I am using latest Matlab (r2014a) on a 64 bits Ubuntu 14.04 machine. I have tried to load a video with VideoReader, but as soon as I do it an error pops out:

"Error using VideoReader/init (line 457)

The file requires the following codec(s) to be installed on your system: video/quicktime"

Just to clarify, this I how I call it:

VideoReader('video/BigBang.mp4');

What I have tried

I have read almost all pages regarding matlab, quicktime, codecs, and ubuntu, and so far I haven't been able to make it work.

So far I've done and checked:

Ubuntu is able to play that video file (.mp4) on its own
It is also able to play any .mp4 or quicktime labeled video (be it from browser or downloaded)
Installed gstreamer-*, at least all of which I know of
Tried adding mc3man repository and fetching from there, nothing

I'm really lost here and don't have any clue on what could be going on. Any help would be appreciated.

Thank you

Solution

I have solved it. I'd like to explain how, but I really have no clue. After several upgrades, dist-upgrades, ppa's added, etc. I got it to work.

I hope if anyone finds this can at least use some of the comments to help out.