Revisaste como es el Header Redirect Correcto ?
Porque si mal no recuerdo, es algo asi :
header("Redirect: 0, url=http://www.fdw.com");
o algo asi...
no es solo reemplazar el "location" por "redirect".
Saludos.
PD : lo aclaro porque a mi me pasó también