PHP specialtegn

Hej eksperter.

Jeg er ved at rette lidt til i mit googlesuggestclone script. - jeg skal have det til at fungere med ÆØÅ.

Og jeg er lidt blank på den her:

Hvorfor er det at hvis jeg laver en søgning i mit felt, med ae så vil den gerne finde resultater i min database startende med æ, men bruger jeg æ, så fungere det bare ikke?

Så vidt jeg kan se her, så er det eneste der sker at jeg omformer ae til æ, inden søgningen - så hvorfor er det lige den ikke vil lave en søgning når jeg bare bruger æ ?

$prefix = preg_replace('/\s+/', ' ', $prefix);
$old_dansk = array("ae","oe","aa", "Ae", "Oe", "Aa");
$dansk = array("æ","ø","å", "Æ", "Ø", "Å");
$prefix = str_replace($old_dansk,$dansk,$prefix);