Prueba primero esto:
Añade entre el <html> y el <body> de $mensaje el siguiente código:
Código PHP:
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
</head>
Si sigue sin ir, mira en qué formato está codificado el fichero. Si usas un editor de programación (yo uso
Notepad++ por ejemplo) puedes indicarle en qué formato debe guardar el fichero. Indícale que quieres que lo guarde como ISO-8859-1 (o ANSI) y si no está la opción, prueba UTF-8 y cambia en el código todo lo que diga
ISO-8859-1 por
utf-8
Saludos!