Zu Location gehört aber IMHO eigentlich auch ein entsprechender Fehlercode (auch wenn's im Standard wohl nicht explizit drinsteht), also etwas in der folgenden Art:
Ein kleines bisschen Handbuchstudium täte dir evt. gut. Bei einem Location:-Header sendet PHP den richtigen Fehlercode nämlich selbsttätig mit (falls du nicht was anderes bestimmst).
Naja, besser zu viel als zu wenig :)
soenk.e