E8 больше максимального используемого символа 7F в однобайтовом символе UTF8: http://en.wikipedia.org/wiki/UTF-8
Похоже, ваше соединение установлено не на UTF8, а на какую-то другую 8-битную кодировку, такую как ISO Latin. Если вы устанавливаете базу данных в UTF8, вы изменяете только тот набор символов, который база данных использует для внутреннего использования, соединения могут иметь другое значение по умолчанию (latin1 для более старых версий MySQL), поэтому вы должны попытаться отправить начальный SET CHARACTER SET utf-8
после подключения к базе данных. Если у вас есть доступ к my.cnf, вы также можете установить там правильное значение по умолчанию, но имейте в виду, что изменение по умолчанию может нарушить работу любых других сайтов / приложений, работающих на том же хосте.