failed to login: invalid session. relogging does not work.

When trying to join a LAN world or a server I always get:
Failed to login: Invalid session (Try restarting your game)
I tried restarting and re-logging in but the error still happens.
I can't play any multiplayer!