Welche PHP Version nutzt du?
Versuchs mal mit $HTTP_SERVER_VARS['HTTP_REFERER'] falls du eine Version vor 4.1.0 hast.
Ansonsten mach mal ein [phpf]print_r[/phpf] auf $_SERVER und guck welche Variablen gesetzt sind.
Wie ist die Einstellung zu register_globals?