Проблема с кодировкой строки, возвращаемой функцией strftime(). Как исправить?

Очевидно, что локаль по любому не подойдет, даже если чудесным образом удастся ее нащупать, просто потому, что требуется выводить "марта" вместо "март". Так что только хардкор

function toRusDate($daystr=null,$format="j F, Y г."){
    //print_r($datstr);
    if ($daystr) $daystr=strtotime($daystr);
    else $daystr=time();
    return	str_replace( //XXX: нужно проверить английские имена месяцев
        array('january','february','march','april','may','june','july',
            'august','september','october','november','december'),
        array('января','февраля','марта','апреля','мая','июня','июля',
            'августа','сентября','октября','ноября','декабря'),
        strtolower(date($format,
            $daystr)));
}

То, что в браузере буквы выводятся не правильно, означает:
1) браузер открыл страницу, на которой не верно установлена кодировка (что-то наподобие header('Content-Type: text/html; charset=utf-8')). Если кодировка установлена правильно, но проблема продолжает проявляться, см п. 2
2) причиной может быть то, что РНР уже получил информацию в битой кодировке и он не может ее нормально отдать браузеру. в этом случае нужно искать причину в источнике информации