Pues paracer serr un problema del SMTP tendrias que checar el log del mismo, pero como mencionas que el hosting es externo, pues tendrias que ponerte en contacto con ellos para ver que esta pasando.
Para que realemente si imprima ok
Código PHP:
if(mail($mymail, $subject, utf8_decode($contenido) ,$header))//duvuelve true si se ejecuto bien
echo "&estatus=ok&";
Saludillos.