I have a problem with a website where PHP does not save session variables for specific users with Internet Explorer. But for some other users with Internet Explorer there is no
First of all, you should verify your php.ini session configuration, especially cookie duration. Add section to your question.
Install Fiddler on a client which is giving you the error and produce a full http dump of the session. This should be help you to track down the problem easily.