I have the same problem, but just with .MPG files. Also I don't have python-nautilus installed. -- Open with other application... crashes https://launchpad.net/malone/bugs/20913