El problema no son las cabeceras... Es mucho más simple:
Sólo tienes que cambiar las comillas simples por dobles al definir $cuerpo:
Código PHP:
$cuerpo = "
<html>
<head><title>Titulo</title></head>
<body>
Hola $nombre<br />
Tu numero de folio es: $folio
</body>
</html>
";
¿Quieres saber por qué? Lee esto.
http://mx.php.net/manual/en/language.types.string.php
Saludos