As I mentioned previously I have tried with cookies on and off. It makes no difference.
I have tried FF3, IE7 and Safari. Using the first two I get logged out constantly. Safari is reasonably stable with the problem occurring only sporadically.
As this problem only started a few days ago I assume there has been some changes to the setup server side.