Substituir palavras acentuadas (str_replace não funciona)

Boa tarde pessoal!

Tiro um extrato do Bradesco em formato .txt, copio e colo pra um campo texto no mysql. Aí uma das linhas do extrato está assim:

DATA HISTÓRICO DOCTO CRÉDITO DÉBITO SALDO

Se eu tentar:

$extrato = str_replace("HISTÓRICO", "bla bla", $extrato);

Simplesmente não vai!

Se eu tentar:

$extrato = str_replace("HISTÓRICO", "bla bla", $extrato);

Também não!

Na hora de exibir no php aparece:

HIST�RICO / CR�DITO / D�BITO

O que posso fazer?

Talvez seja uma pergunta bem estúpida, mas estou há anos sem mexer com isso e to totalmente enferrujado. Tentei fazer uma busca e não encontrei nada... :/

Obrigado