how often is randomly?
do you access this same gmail account from another computer?
Every other day or so, I guess. I don't access it from another pc, but I do have my email setup on my blackberry though. That shouldn't be causing it, I wouldn't think. At least it didn't use to. I have it set as IMAP. I recently reformatted, upgrading to Win7 from the RC. I've tried clearing all of my cookies and temp files. The only other thing I can think it would be was something with Google toolbar (since you can sign in through there as well).
I guess my next step would be to reinstall FF and see if that resolves it. I have all my bookmarks and add-ins backed up so I'm not too worried about that.
Just wondering if anyone else has come across this issue.