Sei sicuro che nella stringa di partenza ci sia il border="1" e non border='1'?

Io l'ho appena provato e a me funziona, quindi l'unica cosa è che non lo trova e basta.

La mia prova è stata:

Codice PHP:
<?PHP
$stringa
="border=\"1\" non e un caso";
$stringa str_replace("border=\"1\"""class=\"uno\""$stringa);
echo 
"$stringa";
?>
che mi restituisce:

class="uno" non e un caso