Това наистина изглежда като случай на двойно кодиране; Нямам много опит с Python, но опитайте да коригирате настройките за MySQL връзката според съвета на http://tahpot.blogspot.com/2005/06/mysql-and-python-and-unicode.html
Това, което предполагам, че се случва е, че връзката е latin1, така че MySQL се опитва да кодира отново низа преди съхранение в полето UTF-8. Кодът там, по-специално този бит:
вероятно е това, което искате.