Tildes al pasar variables de Flash a PHP

Hola. Estoy desarrollando un site, y en la sección de "contactar" he puesto un pequeño formulario para que envíe el correo al moderador oportuno. El caso es que funciona perfecto exceptuando un pequeño problema con las tildes. En mi PHP tengo lo siguiente:

Código :

$sNombre = $_POST['Nombre'];
$sCorreo = $_POST['Correo'];
$sCuerpo = $_POST['Cuerpo'];
$sNombre = CorregirTildes($sNombre);
$sCorreo = CorregirTildes($sCorreo);

function CorregirTildes($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);
}

Y no hace el reemplazo de la cadena. He probado ha reemplazar otras letras, sin tildes, y hace el cambio, es decir, entra bien en la función, por lo que la conclusión a la que llego es que Flash los caracteres con tildes no los envía tal cual, sino codificado en algún formato concreto.

¿Alquien me puede ayudar en este sentido? No consigo dar con la tecla.

Gracias anticipadas

Prueba a reemplazar por estos caracteres:

á = á Á = Ã�
é = é É = É
í = í Í = Ã�
ó = ó Ó = Ó
ú = ú Ú = Ú

ñ = ñ
Ñ = Ñ

Haz pensado en probar la funcion de PHP utf8_decode();

Ejemplo:

Código PHP :

$sNombre  =  utf8_decode($_POST['Nombre']);
$sCorreo   =  utf8_decode($_POST['Correo']);
$sCuerpo  =  utf8_decode($_POST['Cuerpo']);