Всё правильно, по редиректу идёшь методом GET. Проверь ещё раз кукисы, любая неточность может приводить к непредсказуемому результату. Ну и, конечно, когда идёшь на страницу после редиректа - передавай referer с той страницей которая послала этот редирект. Реферер может анализироваться скриптами и перебрасывать куда-нибудь ещё если не удовлетворяет требованиям.