He tenido el mismo problema que se describe en este post y alguien en las respuestas sugiere que se actualice a opencv versión 2.9. Me preguntaba cómo hacer eso? He instalado la versión que tengo ahora por hacer
sudo apt-get install python-opencv
También, ¿cómo puedo comprobar qué versión que estoy utilizando ahora? Estoy en Ubuntu 13.10
EDITAR:
Después de girardengo respuesta sé que estoy en la versión 2.4.5 Gracias por eso!