> IE wysyła Referer.
> Masz zainstalowany jakiś firewall/antywirus, który ten nagłówek usuwa.

To już sprawdziłem. Używam KIS i całkowicie wyłączyłem ten program do
testów. Nie pomogło. Po drugie zapora chyba blokowałaby dla każdej
przeglądarki ten nagłówek a nie tylko dla IE. Co ciekaweto działało mi
całkiem niedawno: zarówno z bieżącą wersją KIS jaki i IE. W miedzyczasie
doszły tylko jakieś poprawki dla XP i przypusczam, że któraś z nich tak
zrobiła.