UnicodeDecodeError : кодек 'ascii' не может декодировать байт 0xef в позиции 1

У меня возникли некоторые проблемы с попыткой кодировать строку в UTF-8. Я пробовал множество вещей, включая использование string.encode('utf-8')и unicode(string), но получаю сообщение об ошибке:

UnicodeDecodeError: 'ascii ' кодек не может декодировать байт 0xef в позиции 1: порядковый номер не в диапазоне (128)

Это моя строка:

(｡･ω･｡)ﾉ

Я не вижу, что происходит не так, есть идеи?

Редактировать: Проблема в том, что печать строки в том виде, в каком она есть, не отображается должным образом. Кроме того, эта ошибка при попытке конвертировать:

Python 2.7.1+ (r271:86832, Apr 11 2011, 18:13:53)
[GCC 4.5.2] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> s = '(\xef\xbd\xa1\xef\xbd\xa5\xcf\x89\xef\xbd\xa5\xef\xbd\xa1)\xef\xbe\x89'
>>> s1 = s.decode('utf-8')
>>> print s1
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
UnicodeEncodeError: 'ascii' codec can't encode characters in position 1-5: ordinal not in range(128)