Ha terminálból próbálod ahol a locale nem UTF8-as? :) <?php echo setlocale(LC_ALL, 0); ?> mit válaszol?