Le problème ici a fini par être quelques choses. Comme abarnert l'a souligné dans les commentaires de la question, il y avait un mélange du système python et du virtualenv python. Pour résoudre ce problème, j'ai dû modifier les propriétés du projet PyDev pour pointer uniquement vers l'instance virtualenv python, puis dans les préférences de l'interpréteur PyDev, j'ai dû reconstruire le PYTHONPATH.
Après cela, dans le virtualenv, j'ai dû exécuter le code suivant :
pip uninstall mysql-python
pip install mysql-python==1.2.5
Cela a résolu tous les problèmes.
