Nach RFC 2069 (HTTP/1.1) muss bei Location der absolute Pfad angegeben werden. In CGI wird es wohl genauso sein, aber ich habe gerade nicht die Spezifikation zur Hand.