It boils down to either:

1. Virus Scanner
2. Internet Security Suite
3. Firewall

One of the above is blocking the referrer variable from populating from their machine.