Как решить проблема с Cookie в PHP
Выше уже написали - используйте параметр path функции setcookie.
Совет - заверните это куда-нибудь (можно в функцию, а лучше в класс), один раз все отдебажте, и забудьте, как страшный сон.
Там ведь есть еще параметер path в котором задается директория в пределах которой будет видна кука, если ее не задавать то значением будет являться текущая директория и попробуйте проверить куки до перенаправления на login.