capiamoci: se NON metti i due parametri aggiuntivi funziona, altrimenti no? che versione di PHP hai su?

inoltre prova con il redirect "semplice" anteponendo header("HTTP/1.0 404 Not Found"); (scrivi DIRETTAMENTE "HTTP")