We use a session to remember your search paramaters. If you have a period of inactivity then the session will expire and you will need to restart your search.
If you repeatedly receive this message, without a period of inactivity, your user cookie is probably not being set properly.
There are a number of possibilities why your cookie may not be setting properly. The main reason would be that you have cookies disabled, if you turn on this feature of your browser sessions should work without issue.