Проблема с кириллицей после обновления PHP. Где искать?
Проверить 3 места:
1. конфиг php (php.ini)
2. конфиг сервера (тут можно просто в .htaccess забить кодировку)
3. конфиг базы (мало вероятно, что она была и вдруг сменилась кодировка, но если первые 2 пункта не помогли идем в phpMyAdmin и смотрим что там)
Попробуйте первым запросом, после соединения, с базой поставить
mysql_query('SET NAMES  cp1251');