Вы превращаете кусок совершенно хорошей строки Unicode (назад) в кучу нетипизированных байтов, которые Python не имеет понятия, как обращаться, но отчаянно пытается применить кодек ASCII. Удалите .encode('utf-8'), и все будет в порядке.
.encode('utf-8')
См. Также http://nedbatchelder.com/text/unipain.html