Eu tive um problema parecido. Tive que instalar o python2.7 para obter uma biblioteca específica, então não consegui executar o mysql via python2.7 porque foi instalado no 2.6.

Tente isto:pip2.7 instale MySQL-python