Assicurati che l'encoding dell'input che dai in pasto a str_replace sia lo stesso del file php con cui lo hai salvato.