"Internationale" teng i preg_replace

Jeg har et lille problem, når jeg prøver at bruge preg_replace på danske/svenske ord.

Hvis mit ord starter med fx. Ø vil den ikke genkende ordet - men hvis ø'et er nr. 2+ bogstav i ordet, vil den gerne.

Her er min test-kode:

----------------------
$tekst1 = 'øvrig'; echo $tekst1." = ";
$tekst1 = preg_replace("/\bøvrig\b/i",'oevrig',$tekst1);
echo $tekst1."<br>";

$tekst2 = 'løsen'; echo $tekst2." = ";
$tekst2 = preg_replace("/\løsen\b/i",'loesen',$tekst2);
echo $tekst2;
----------------------

...hvilket givet outputtet:

----------------------
øvrig = øvrig

løsen = loesen
----------------------

Problemet er der kun, når jeg kører scriptet på mit webhotel (Solaris 8, webserver=Zeus/4.2).

På min lokale windows fungerer det korrekt.

Kan jeg løse problemet?