Eu também tive esse problema ao instalar a partir do Anaconda, mas pude contornar isso usando o parâmetro "use_pure=True" mysql.connector.connect().