ERRO: if Cannot modify header information

Meu script de mural tá dando esse erro Cannot modify header information - headers already sent by

<?

include "conexao.php";

$nome_mural = $_POST['nome'];
$mensagem_mural = $_POST['mensagem'];

//** funcao gravar

if ($_GET['funcao'] == "gravar"){
$sql_gravar = mysql_query ("INSERT INTO recados (nome, mensagem) value ('$nome_mural','$mensagem_mural')");
header('Location:formulario.php');
}
?>

Quero que ao clicar em enviar no formulario a pessoa não fique na página funcoes e volte a página do formulário... mas ai dá esse erro, o que fazer?