Dies scheint ein Fall von doppelter Codierung zu sein; Ich habe nicht viel Erfahrung mit Python, aber versuchen Sie, die MySQL-Verbindungseinstellungen gemäß den Ratschlägen unter http://tahpot.blogspot.com/2005/06/mysql-und-python-und-unicode.html
Ich vermute, dass die Verbindung latin1 ist, sodass MySQL versucht, die Zeichenfolge erneut zu codieren, bevor sie im UTF-8-Feld gespeichert wird. Der Code dort, speziell dieses Bit:
ist wahrscheinlich das, was Sie wollen.