I just got word from support that they are going to Hot Push during off-peak hours defect 575424, user sessions logging out frequently.

Awesome, I was just creating a support ticket for this

Hopefully this will fix the issue! We have a some but not all users complaining.