Из официальной справки PHP:
'HTTP_REFERER'
Адрес страницы (если есть), с которой браузер пользователя перешёл на эту страницу. Этот заголовок устанавливается браузером пользователя. Не все браузеры устанавливают его, а некоторые в качестве дополнительной возможности позволяют изменять содержимое заголовка HTTP_REFERER. Одним словом, нельзя доверять этому заголовку.
Пробуйте разные браузеры. А вообще переменная весьма скользкая. Для чего нужно ее получить? Что пользователь ходит в пределах сайта? Так может это через сессии как-то установить, или при помощи GET-запроса?