He tenido exactamente el mismo problema que se describe en esta publicación y alguien en las respuestas sugirió que actualice a opencv versión 2.9. Me preguntaba cómo hacer eso? Instalé la versión que tengo ahora haciendo
sudo apt-get install python-opencv
Además, ¿cómo puedo verificar qué versión estoy ejecutando ahora? Estoy en Ubuntu 13.10
EDITAR:
Después de girardengo, sé que estoy en la versión 2.4.5 ¡Gracias por eso!