## Não se usa mais charset ISO, usar UTF-8! ##
O ISO Latim foi aposentado anos atras, o W3C vem sugerindo uso de UTF8 (ver [RFC-3629](http://www.ietf.org/rfc/rfc3629.txt)) em todas as recomendações. Da mesma forma, para sites brasileiros, a recomendação [e-PING](http://eping.governoeletronico.gov.br/) é o **padrão charset UTF-8**... 
*Padrão de fato*: idem, UTF-8. Se conferir grandes portais brasileiros ou mesmo protugueses, vai ver logo no header HTML que o padrão adotado é UTF8 (ex. `<meta http-equiv="Content-Type"../>` do código-fonte da [UOL](http://www.uol.com.br/)).

----

A sua instrução `setlocale( LC_ALL, 'pt_BR', 'pt_BR.iso-8859-1', 'pt_BR.utf-8'...)`pode estrar priorizando ISO e ignorando UTF8 &mdash; veja [o que diz o manual](https://www.php.net/manual/pt_BR/function.setlocale.php), *"se locale for uma matriz ou conter parâmetros adicionais, então cada elemento da matriz é tentado como um local até obter sucesso"*.
Sugiro apenas UTF-8. 

Um possível `setlocale`, já votado,  é a dica de https://stackoverflow.com/a/10927727 ,  mas cuidado com confusão-Windows,

<!-- language: lang-php -->

    header('Content-type: text/html; charset=utf-8');    
    setlocale(LC_ALL, NULL); // limpa com defaults do sistema... não precisa.
    // ERRADO, força Windows setlocale(LC_ALL, 'Portuguese_Brazil.1252');
    setlocale(LC_ALL, 'pt_BR.utf-8'); // acho mais correto.

Adaptando para as suas preferências, seria algo como 

<!-- language: lang-php -->

    header('Content-type: text/html; charset=utf-8');
    setlocale( LC_ALL, 'pt_BR.utf-8', 'pt_BR', 'Portuguese_Brazil');
    date_default_timezone_set('Europe/Lisbon');

----

Eu pessoalmente uso sempre a seguinte configuração:

    setlocale(LC_ALL,'pt_BR.UTF8');
    mb_internal_encoding('UTF8'); 
    mb_regex_encoding('UTF8');

## Seus scripts PHP... São UTF8?##
Outro problema comum é o seu próprio script de PHP, que precisa estar também em UTF8(!). Confira com algum editor sério e confiável (jamais o NotePad do Windows!), como por exemplo [SublimeText](http://www.sublimetext.com/) ou [Textpad](http://www.textpad.com/).

Idem bases de dados, arquivos XML, etc. Precisa estar tudo no mesmo *charset*, e, fácil: basta sempre configurar tudo  com o "padrão universal", que é o UTF8.