Кодировка на странице 404 ошибки
Именно на 404, сайт в целом - норм.
Странное дело.
Сам php файл сохранён в кодировке Utf-8 (Без BOM). Но если поставить просто "UTF-8", проблема решается!
Так же помогает, если прописать явно в .htaccess
AddDefaultCharset UTF-8