Minecraft Invalid session, please try restarting minecraft

 I payed for a minecraft realm and when i signed in, i cant even play it. It says "Invalid session, please try restarting minecraft"
I have logged out and back in, restarted, reinstalled and ive tried everything, please help