failed to log in: Invalid session (try restarting your game and the launcher)

When I go to play a Minecraft server I get this message, I have done everything it tells me, including uninstalling and installing the game and it continues with the same error. I have bought the game and it won't let me