Your friend is possibly using a firewall or proxy that blocks the HTTP_REFERER variable.

The Opera browser has a configuration option that turns referrer logging on or off. I don't recall this feature in IE5.5, but maybe it got added in IE6?

Nah! Your thinking of Simon Templar, originally played by Roger Moore and later by Ian Ogilvy