Если ваш веб-сервер — Apache, то могут быть две причины этой проблемы: Не работает .htaccess Не загружен модуль Apache — mod_rewrite
Это вторая проблема с которой я столкнулся при переносе WordPress на хостинг. Симптомы такие: при загрузке сайта (перезагрузке страницы) кодировка браузера сбивается с utf-8 на что-то вроде Western European (ISO).
При переносе движка WordPress со своего домашнего компьютера (windows) на хостинг (unix), сразу столкнулся с ошибкой: Warning: Cannot modify header information — headers already sent.