As Baldeagle we also get A LOT of complains about people getting logged out from the forum after upgrading from 7.5,7 to 7.5.8. I have tested this myself and even after deleting all browser cookies and and forum cookies (under mystuff) I still beeing logged out after a while.

Our users tells us that the problem occurs in Chrome, Firefox, Safari, Lynx, Maxthon and IE - on iphone, androide, windows and mac.
We have not getting reports on problems in Opera.
It also seems like the problem gets fixed for some users when they delete the cookies as suggested here.

After investigation further it seems like one cookie that stores the user_id gets set to 0 for some reason.
So this cookie gets set to 0 and when the user navigate to the next page we have no information about this user being logged in (so he gets logged out). We try to find out why this value is beeing set to 0, any ideas?