To wygląda na przypadek podwójnego kodowania; Nie mam dużego doświadczenia z Pythonem, ale spróbuj dostosować ustawienia połączenia MySQL zgodnie z radą na http://tahpot.blogspot.com/2005/06/mysql-and-python-and-unicode.html
Zgaduję, że dzieje się to, że połączenie jest latin1, więc MySQL próbuje ponownie zakodować ciąg przed zapisaniem w polu UTF-8. Kod tam, a konkretnie ten bit:
jest prawdopodobnie tym, czego chcesz.
