Ho avuto lo stesso identico problema descritto in questo post e qualcuno nelle risposte ha suggerito di passare alla versione 2.9 di opencv. Mi chiedevo come si fa? Ho installato la versione che ho ora facendo
sudo apt-get install python-opencv
Inoltre, come posso verificare quale versione sto utilizzando ora? Sono su Ubuntu 13.10
MODIFICARE:
Dopo la risposta di girardengo so di essere sulla versione 2.4.5 Grazie per quello!