On some systems sessionid= being added twice to URLs.
To fix that add in .htaccess file this line:php_flag session.use_trans_sid off
Another options are to change it directly in your php.ini (if you have access) or you can try to set it with the following code in config.php:
ini_set("session.use_trans_sid", "0");