Esto es normal (MYSQL)

Ya me acorde de ti en fin:

http://www.php.net/manual/es/function.utf8-decode.php

Ya lo resolví al menos de la manera menos esperada por mi:

Como ustedes me dicen les aplique no se si es una función o como se llame a cada lugar donde me aparecian los rombos, ahora el problema esta en mi función limpiar_espacios:

Código PHP :

function limpia_espacios($cadena){
    $cadena = str_replace(' ', '-', $cadena);
    $cadena = str_replace('?', '', $cadena);
    $cadena = str_replace('+', '', $cadena);
    $cadena = str_replace('??', '', $cadena);
    $cadena = str_replace('`', '', $cadena);
   $cadena = str_replace('’', '', $cadena);
    $cadena = str_replace('!', '', $cadena);
    $cadena = str_replace('¿', '', $cadena);
   $cadena = str_replace('"', '', $cadena);
   $cadena = str_replace('.', '', $cadena);
   $cadena = str_replace(',', '', $cadena);
   $cadena = str_replace(':', '', $cadena);
   $cadena = str_replace("'", '', $cadena);
   $cadena = str_replace('&', 'and', $cadena);
   $cadena = str_replace('á', 'a', $cadena);
   $cadena = str_replace('à', 'a', $cadena);
   $cadena = str_replace('Á', 'a', $cadena);
   $cadena = str_replace('À', 'a', $cadena);
   $cadena = str_replace('ä', 'a', $cadena);
   $cadena = str_replace('Ä', 'a', $cadena);
   $cadena = str_replace('é', 'e', $cadena);
   $cadena = str_replace('É', 'e', $cadena);
   $cadena = str_replace('ë', 'e', $cadena);
   $cadena = str_replace('Ë', 'e', $cadena);
   $cadena = str_replace('í', 'i', $cadena);
   $cadena = str_replace('Í', 'i', $cadena);
   $cadena = str_replace('ï', 'i', $cadena);
   $cadena = str_replace('Ï', 'i', $cadena);
   $cadena = str_replace('ó', 'o', $cadena);
   $cadena = str_replace('Ó', 'o', $cadena);
   $cadena = str_replace('ö', 'o', $cadena);
   $cadena = str_replace('Ö', 'o', $cadena);
   $cadena = str_replace('ú', 'u', $cadena);
   $cadena = str_replace('Ú', 'u', $cadena);
   $cadena = str_replace('ü', 'u', $cadena);
   $cadena = str_replace('Ü', 'u', $cadena);
    $cadena = strtolower($cadena);
   
    return utf8_encode($cadena);
 
}

Como pueden ver en mi pagina http://goo.gl/3sl7Av dentro de cada link no respeta el str_replace y me sale así por ejemplo: http://mtbeat.com/peliculas/91/pasión-y-gloria cuando debería quitarle la tilde según la funcion