sounds like it is almost definately a difference in configuration.. maybe in how php was installed? or even somthing else on the server.
did you check what phpinfo says for each of them..?
try to make a page on each server with this on it...
Code:
<?php phpinfo(); ?>
compare the session section on each..