UN detallito claudiovega: si pasas una frase por el URL con espacios (o acentos y demás caracteres) tendrás que "parsearla" en formato URL standar con urlencode():
Código PHP:
$mensaje="Usuario NO Autorizado";
header("Location: pagina_error.php?error=".urlencode($mensaje));
exit();
Un saludo,