Many sites use session IDs to track a user's path to the site. If the session IDs vary on each visit, Google and most other search engines simply ignore the page, resulting in it not being indexed.
You can avoid this scenario by doing two things:
* If the request is made from a searchbot, you can have your web server serve pages without any session IDs, hence allowing the searchbot to navigate through your site without using any session IDs