Getting constantly logged out from Marketo

Hi community, I am wondering if anyone else experiences this and has a suggestion on how to deal with it: I am constantly being logged out from Marketo. I tried removing all cookies and logging out from Marketo before logging back in, I tried different browsers (Chrome, Firefox, Safari), my browsers are up to date, nothing has been changed with our SSO, no other apps (SFDC etc.) do that. In the log it appears Marketo is reacting to some cookies but I already removed all. 

I have a ticket open for this but no resolution yet so hoping for advice.