It turns out that apparently Adobe has disabled movie playback in newer versions (9.4 and up) of Acrobat Reader in Linux.
Where can I find deb packages of older versions?
The idea is to overwrite the currently installed version (9.5.1) in Ubuntu 12.04. There are some launchpad repositories, with, for example, acroread-9.3.3-1lucid1.deb but the file shows as "(deleted)".
You can find the older versions of Acrobat Reader here:
It has versions 7.x, 8.x and 9.x.
Check it here - https://www.my-acrobat-reader.com/
You can find all previous versions for Linux and UNIX from 1 to 11.
Good luck!