Я столкнулся с этой проблемой на python 3.4 со следующей ситуацией:
host1
После добавления следующей записи в файл /etc/hosts никакие дополнительные UnicodeDecodeError исключения не были брошены.
/etc/hosts
UnicodeDecodeError
127.0.0.1 localhost host1