Hola
No se si sera eso pero prueva a pasar las variables que metes entre el texto del mail mediante un eval. Por ejemplo:
$sdestinatario=eval($_POST ['email']); //cuenta destino
$shtml="<p>
Email: '".eval($_POST ['email'])."'<br>
Eres: '".eval($_POST ['Eres'])."'<br>
Sexo: '".eval($_POST ['sexo'])."'<br>";
A mi paso algo parecido y si imprimia las variables se que me salian bien. Aunque si dices que si pones el codigo antes de dar el alta si manda el mail y si lo pones despues no. Puede que el mysql_query retorne error y por lo que sea no te lo muestre en pantalla.
No se si te valdra de algo el consejo.
Suerte.