Er meinte nur, dass sich dann die Addresse geändert hat und der Browser neu lädt, weil er die Seite nicht zu kennen glaubt.

sorry aber ich kann nicht ganz folgen, wieso glaubt der browser denn die seite nicht zu kennen? :S

Weil durch die Zufallsvariable oben eine andere Adresse steht.
http://www.domain.de/index.php?bla=23
ist für den Browser eine andere Adresse als
http://www.domain.de/index.php?bla=42
also muß er die Seite auch neu laden.

Cooler ist übrigens sowas:
Header("Content-type: text/html\nExpires:-1\nPragma:no-cache\nCache-Control:no-cache,must-revalidate,no-store,post-check=0,pre-check=0\n");

Damit sagst Du dem Browser, daß er nicht cachen soll. Die meisten (Konqueror, M$IE, Mozilla, ...) halten sich sogar daran.