Con que redireccionas al script?
si envías bien los headers no deberías tener ese problema, también habría que ver si estas aplicando algún header adicional (ej, cachee).
Intenta de cambiar el redirect entero por algo como y contanos si sigue haciendo lo mismo:
Código PHP:
exit("<script>window.location = 'gracias.php'<script>");