Я знаю, что это не дает прямого ответа на ваш вопрос, но почему вы не используете готовые заявления? Это сделает две вещи: возможно, исправит вашу проблему и почти наверняка исправит ошибку SQLi, которую вы почти наверняка получили.
Если вы этого не сделаете, вы абсолютно уверены, что ваша строка сама по себе является Unicode? Если вы просто наивно используете строки в Python 2.7, возможно, он принудительно записывается в строку ASCII.