Квадраты вместо русских букв

Такое было замечено с версиями от 3.7.4 и до 4.

От версии WordPress это не зависит, проблема в теме оформления.

Попробуйте поискать в файлах темы вызовы strlen() и substr() и заменить на mb_strlen() и mb_substr(). Перед этим стоит убедиться, что на сервере подключено PHP-расширение mbstring.

в названиях записей и рубрик квадратики вместо русских букв!

1. Стоп, квадраты только в конце строки или вместо всего заголовка? Мой предыдущий ответ относится к первому варианту.
2. Только на внешней части сайта или в админке тоже? Возможно, проблема в базе данных.

Стоит также указать кодировку в .htaccess.