kan ikke str_replace æøå da de vises forkert

Hej
Jeg skal have replaced æøå, som så mange andre, og som så mange andre har jeg problemer med at den viser æøå i stedet.
Jeg har en side hvor man udfylder et felt til en overskrift, siden sender dem så til en anden side, hvor jeg replacer og kører det ind i databasen, det vil jo sige at den side den bliver sendt til er ren php.
Så når jeg skal deklarere charset'et har jeg brugt en header:
header('Content-type: text/; charset=utf-8');
Men den ændre ikke rigtig på noget. Jeg har tjekket om filen er gemt med utf-8 encodning - og det er den - databasen er også sat til utf-8 unicode, og har også prøvet med utf-8 danish.
Så nu ved jeg ikke hvad jeg skal gøre, jeg kunne bare replace de underlige tegn, men det virker bare dumt.