I just upgraded my Ubuntu install to 16.04 and this seems to have broken my mysql dependencies in the MySQL-python package.
Here is my error message:
I had this issue with python 3.6... when I used an environment with Python 3.5 it worked just fine.