Internet Explorer perde le sessioni

Sto creando delle aree risevate per gli utenti che vorranno iscriversi sul mio sito, quindi ho creato le varie pagine di registrazione, login, profilo, modifica profilo ed una tabella sul database dove estrarre i vari dati. Facendo delle prove funziona tutto alla grande con qualsiasi browser (Chrome, Firefox, Safari, Opera), invece su Internet Explorer non funziona e mi restituisce il messaggio Database Vuoto. Sinceramente non riesco a capire dove sia il problema, perché su tutti i browser funziona.

PS. all'inizio di ogni pagina ho messo

<?php session_start(); ?>

Ciao,

hai fatto caso alla versione di IE coinvolta? O te lo fa con tutte?

Perché l'ultima potrebbe dare qualche problema...

Io ho la 10 e sto avendo problemi con quella, però penso che lo faccia con tutte le versioni di IE, e girando in rete ho notato che non è un problema sporadico, anzi.