Primero que nada
Código PHP:
mail($para, $asunto, utf8_decode($mensaje), $header);
echo '&estatus=ok&';
no sirve de nada el mensaje de abajo, pues no está condicionado. Para que realmente veas si se envía o no hazlo de la siguiente forma:
Código PHP:
if(mail($para, $asunto, utf8_decode($mensaje), $header)){
echo 'Estado: ok!';
}else{
echo 'Estado: MAL';
}
No sé cual es el problema que tienes, por lo pronto estoy pensando que es el servidor. Pruebalo en otro aver como te anda.