Restart your Minecraft

When I try to go on a server. It says Try restarting your Minecraft then I restarted my minecraft so I went back to the server and it still says restart your minecraft. I logged out and I logged back in and I tried that and I deleted my minecraft and downloaded it again and it didn't work.
So anyone might help me?