deberías especificar mejor, pero en principio revisá estas cosas:
1.- NO se debe enviar nada al navegador antes de header(), es decir, nada de echo(), print() ni similares. También asegurate de que "<?php" sea LO PRIMERO que haya en el archivo (nada de líneas vacías ni espacios).
2.- Asegurate también de que está definida la variable HTTP_REFERER, que no siempre está ni es obligatoria.
3.- Y por último asegurate de que el contenido de header cumple la normativa http, en principio y solo por tirar sugerencias te diría que lo hicieras de la forma:
Código PHP:
header("Location: ".$_SERVER['HTTP_REFERER']);
(con un espacio después de ":" y con L mayúscula, aunque creo que esto último no es relevante.)
Saludos.