Suponiendo que la función se incluye correctamente .. usa un exit al final de tu header() de location que es donde dices al "navegador" que cambie la página que está visualizando el cliente .. pero es de suponer que a su vez quieres o debes terminar la ejecución de tu script ...
Código PHP:
function mandasms($mensaje)
{
header("Location: http://www.estomismo.com/default.asp?MSG=$mensaje");
exit;
}
El mensaje en si.. tu $mensaje estaría bueno que le pasaras la función urlencode() o rawurlencode() para que te convierta tus espacios a + o %20 respectivamente automáticamente ademas de otros caracteres que pueden darte problemas en el URL ..
Un saludo,