Comprueba el atributo de configuración "session.use_trans_sid" . Este atributo controla si en clientes que no soporten cookies (como sería el caso del robot de google) se sustituye la cookie por un parámetro en la URL.
http://es.php.net/manual/es/session.....use-trans-sid