Hace un tiempo desarrollando una aplicación para Facebook me tope con algunos problemas al momento de trabajar con un iframe + session + cookies y php lo raro es que me funcionaba en todos los navegadores pero  para variar quien me complicaba la vida era  IE6.
Ya he visto varios casos de personas que se les ha presentado este error, encontré un solución agregando una línea de código a nuestro php

header('P3P:CP="IDC DSP COR ADM DEVi TAIi PSA PSD IVAi IVDi CONi HIS OUR IND CNT"');

Que es lo que hace?
Le proporciona una politica de privacidad al IE6 para que este nos autorice el uso de nuestras amadas cookies o sessiones.

Mas info:

gathadams.com
adamyoung.net