How do I install the h264 codec for mp4 files in Matlab 2012a Student for Ubuntu 12.04?

I am running 64 bit Ubuntu 12.04, managed to install the 32-bit Matlab and make it work nicely, but when I call VideoReader I get:

The file requires the following codec(s) to be installed on your system: video/x-h264

I installed the good and bad plugin packages for GStreamer but it still doesn't work. I have a feeling this has to do something with the 32 vs 64 bit thing perhaps? Not sure.

Let me know if you know of a solution.

P.S. I also tried this: http://www.mathworks.com/support/solutions/en/data/1-EKLBZZ/index.html?product=SL&solution=1-EKLBZZ and it did not work.

P.S.S. I also tried changing the file format and then running it but it doesn't even detect MPEG codec as shown with this error:

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

I believe it has something to do with me using 32 bit on a 64 bit and MATLAB not being able to detect my libstdc++.so.6.0.13 file.