is it possible where you are has a firewall stripping any referring info?
I had this problem once and certain locations had 'security' features that stripped any referrer info sent to pages.
Also,
try this.
On the page you are trying to print or view the referrer, echo all the phpinfo() too, so you can see all that is being sent