So you get some Referers but not others? Maybe they are using something that scrubs the infromation http sends, like Privoxy.

/Edit:By the way, expect some folks to yell at you for bringing up an old thread.