Как-то я участвовал в системе активной раскрутки (NeoSap кажется). Так там есть такая опция "очищать поле referer". После установки этой опции на сайт перенаправлялись посетители с пустым полем Referer.
Значит как-то можно решить проблему.