Do you have compiled omxplayer yourself or used an .deb package?
Could you please post the content of omxplayer.log, which should be placed in the current directory when you start omxplayer.
You can view which version of a package you have installed by:
dpkg -l packagename
You can see on which librarys omxplayer depends by
(Where /usr/bin/omxplayer.bin has to be replaced by the location of your omxplayer. Propably it is right there.)
dpkg -S /path/to/file/filename
you should find out which package "owns" the file "filename". It took these parameter for dpkg from here: http://www.cyberciti.biz/howto/question ... -sheet.php
If I where you, I would check if the librarys "ldd" shows do really exist in your filesystem. A good start would propably libEGL.so, libGLESv2.so and libx264.so to check out.
And an advice: Everyone here in the Arch Linux forum will try to help you. But someone who is actually using Raspbian like you will more likely be able to help you. So if even the other guys around here, who are much smarter than me, can help you: Try it again in a Raspbian form or in Generel discussion.