Hola
Procesa la variable con esto antes de mandarla a la función.
utf8_decode ($variable) ó utf8_encode($variable)
Código PHP:
$variable="ú";
$variable = utf8_decode($variable);
$variable=str_replace("ú","ú",$variable):
// si no funciona usa:
// utf8_encode($variable)
y si no funciona, pues no sé