Sim, isso é impossível; o REDIRECT_STATUS não estará presente quando o cliente for o responsável pelo redirecionamento (da addCookie.php local de volta para / ).
Por que não configurar um cookie como parte da manipulação da sua home page se um não foi enviado pelo cliente e, potencialmente, assediar o usuário se ele não aceitar o cookie e for necessário para o seu aplicativo?