Кажется я его все-таки смог обмануть...
IE не всегда отдает куки сразу как только получил, точнее при следуюшей перегрузке станицы, я Perl скриптом пытался взять куки, и если их не получал, то выводил Java Script который заново их устанавливал, но при этом устанавливал другую информацию.
Путем проб и ошибок, было выяснено, что IE иногда не передает куки полученные на предыдущей странице... т.е. отдаст только на следующей...
Поэтому пришлось выдавать Java Script с куками, через раз...
Дабы не заморачиваться со счетчиком, взял случайную последовательность 0 или 1...
P.S. Если мои заключения не верны, прошу подправьте...