Header Location não funciona quando está online

header("Location:contatos.php");
exit;

ob_end_flush();

<?php
        session_start();
        //include_once("menus/menuGlobal.php");
        //echo "<center><img src='images/gif.gif'class='img-responsive' /></center>";
        //include_once("rodape.php");
		$nome     = $_POST['nome'];
		$email    = $_POST['email'];
		$mensagem = $_POST['mensagem'];
        $assunto  = $_POST['assunto'];
      
        if(empty($nome)){
            $_SESSION['erro'] = "Campo nome não foi preenchido!";
             header("Location:contatos.php");
        } else if(empty($email)){
            $_SESSION['erro'] = "Campo email não foi preenchido!";
             header("Location:contatos.php");
        } else if(empty($mensagem)){
            $_SESSION['erro'] = "Campo mensagem não foi preenchido!";
             header("Location:contatos.php");
        } else if(empty($assunto)){
            $_SESSION['erro'] = "Campo assuno não foi preenchido!";
             header("Location:contatos.php");
        }

        if((!empty($nome)) && (!empty($email)) && (!empty($mensagem))){

            require 'vendor/autoload.php';

            $from = new SendGrid\Email(null, $email);
            $subject = $assunto;
            $to = new SendGrid\Email(null, "[email removido]");
            $content = new SendGrid\Content("text/html", "<br><br>Nova mensagem de contato pelo site<br><br>Nome: $nome<br>Email: $email <br>Mensagem: $mensagem");
            $mail = new SendGrid\Mail($from, $subject, $to, $content);

            //Necessário inserir a chave 

            $apiKey = '';

            $sg = new \SendGrid($apiKey);

            $response = $sg->client->mail()->send()->post($mail);

            if($response){
                $_SESSION['sucesso'] = "Email enviado com sucesso, em breve estaremos respondendo!";
                header("Location:contatos.php");
            }else{
                $_SESSION['erro'] = "Email não enviado, tente novamente!";
                header("Location:contatos.php");
            }
        }

        header("Location:contatos.php");   
        exit;
        ?>

<?php
ini_set('display_errors', true);
error_reporting(E_ALL);
...