I have users complaining of being timed out too quickly.

In certain circumstances (not all the time, but I can't figure out what the difference is), I am required to log back in and from then forward on every page change. It seems to authenticate me for that page, but has to re-authenticate me on every page unless I restart IE.

Any ideas?