I've got a fresh installation of M2 going. I am able to login as an admin but cannot successfully perform any frontend actions that depend on session.
I'm not sure what information I could provide to help you help me, but am happy to provide any information requested.