Problema con la codificacion de caracteres (supongo)

[juanito1712]

explico:
estoy implementando en una web urls amigables y por ello quiero llamar a los posts por decirlo asi por su titulo en lugar de por su numero id

el caso viene cuando quiero convertir el titulo

de el tlitulo normal a uno todo a minusculas sin ñ ni acentos ni espacios
lo cual lo hago con esto

en la pagina que procesa el formulario desde que se guarda el post

$tituloEnlace = strtolower($titulo);
$buscar= array(' ','ñ','á','é','í','ó','ú');
$reemplazar=array('_','n','a','e','i','o','u');
$tituloEnlace=str_replace($buscar,$reemplazar,$tit uloEnlace);

y luego guardo titulo enlace en la base de datos

el caso es que si guardo
ñ á é í ó ú
obtengo
ã±_ã¡_ã©_ã _ã³_ãº

no se que puedo hacer mal ya que el resto de la pagina funciona correctamente eso si
en la base de datos me guarda con estos caracteres y en la pagina se ve bien

como solucion chapucera he probado que sustituya en lugar de las letras, los caracteres estos extraños pero tampoco funciona