Y si en lugar de poner:
Código PHP:
$header .= "Content-Type: text/html; charset=ISO-8859-1";
pones:
Código PHP:
$header .= "Content-Type: text/html; charset=UTF-8";
y sacas la función "utf8_decode()":
Código PHP:
$x = mail($para, $asunto, $mensaje, $header);
Así mandas todo en utf-8 :)