Dette virker som et tilfælde af dobbeltkodning; Jeg har ikke meget erfaring med Python, men prøv at justere MySQL-forbindelsesindstillingerne i henhold til rådene på http://tahpot.blogspot.com/2005/06/mysql-and-python-and-unicode.html
Det, jeg gætter på, der sker, er, at forbindelsen er latin1, så MySQL forsøger at kode strengen igen, før den lagres til UTF-8-feltet. Koden der, specifikt denne bit:
er sandsynligvis det, du ønsker.