str_replace på array virker ikke

Nogen der kan gennemskue hvorfor følgende ikke virker:

Jeg trækker værdien af et felt i en database ud: $row_sap['Name'] . Værdien i dette tilfælde er BRÆDSTRUP.

$erstat = array("Æ","Ø","Å","æ","ø","å");           
$erstat_med = array("AE","OE","AA","ae","oe","aa");            
$image = str_replace($erstat, $erstat_med, $row_sap['Name']);
           
echo $image;

Her ville jeg så gerne have at $image = BRAEDSTRUP - men det er stadig lig BRÆDSTRUP.

Nogen der kan gennemskue hvor det går galt?

/Plaf