Revisa tu código ya que estás definiendo los headers dos veces y en la segunda, has cometido un error de sintaxis.
Cita:
Iniciado por sumde 
Código PHP:
$headers = "From: $email\n";
$userheaders = "From: [email protected]\n";
$userheaders = 'MIME-Version: 1.0' . "\r\n";
$userheaders .= 'Content-type: text/html; charset=utf-8' . "\r\n";
Debería ser
Código PHP:
<?php
$userheaders = "From: [email protected]\n";
$userheaders .= 'MIME-Version: 1.0' . "\r\n";
$userheaders .= 'Content-type: text/html; charset=utf-8' . "\r\n";
?> En cuanto al resto del código, estas creando también dos cuerpos del mensaje. Por un lado tenés la variable $mensaje y por otro la variable $usermessage.
Lo del texto plano seguramente sea por el error de sintaxis en las cabeceras.