El 2º es porque envias el email en formato html, y en html el salto de linea es <br>.
Y respecto al primero, prueba a dejar un espacio antes del < , para separar el nombre de la parte de la direccion:
Código PHP:
$headers.="From: {$txt_nombre} <{$txt_mail}>\r\n";//CABECERAS DEL MENSAJE
Espera, acabo de verlo, en la linea del from usas $headers, mientras que en el resto usas $header (sin la s) y es esta ultima la que envias. Rompiendote la cabeza por un simple caracter.