Random occurance of session-error

[eluser]heavenquake[/eluser]
This is extremely odd.

For some reason, the sessions get destroyed when I load any other page - or even loads the same page again(that is, not refreshing it, but typing in the URL again).

the session library is in my autoload array.

These strange errors are beginning to get on my nerves.