Huy, raro que mi pieichpí no me de el notice y me informe el referer mientras que el tuyo no haciendo lo mismo
Bueno, eso demostraría que de alguna manera y en determinadas oportunidades y/o condiciones se puede conocer el referer...
Entonces, me parece que la mejor solución es pasarle como parámetro la dirección a un archivo_de_salida.php y que este haga el redirect (o el header)