Make sure your IE settings accepts cookies. Also, third party software such as Norton Internet Security or Personal Firewall, McAfee Personal Firewall Plus, GhostSurf Pro, and ZoneAlarm may block cookies from being created.
It's best if we see relevant code snippets, php.ini session related settings, and tell us what version of PHP are you using and platform (Unix/Linux or Windows).
.