[eluser]Matthieu Fauveau[/eluser]
It can be related to the config key time_reference in config.php 'cause if you are using "local" (instead of gmt) and that your server time is incorrect : the session can get expired upon creation under IE/Safari.
For some reason Firefox will still work even if you use gmt or local.