Hm, bei mir hat das so IIRC immer richtig funktioniert.
Aber wenn man es so macht wie du, sollte man sich an die Standards halten (mach ich zwar auch nie, aber egal):
PHP-Code:
header('Location: http://' . $_SERVER['HTTP_HOST'] . dirname($_SERVER['PHP_SELF']) . "/" . $bilder[$bildnr]); 
Denn laut der PHP-Dokumentation zu header() sollte man besser absolute URIs verwenden (oder?)