Cannot connect to servers

When I try to connect to a server, I get kicked after a few seconds with this message:

[Proxy] Lost connection to server.

No matter what minecraft version, I have a good connection, I can ping the server, checked my firewall and java is allowed to do everything.

Console:

[19:07:30] [Client thread/INFO]: Connecting to play.lichcraft.com, 25565
[19:07:33] [Client thread/INFO]: [CHAT]
[19:07:33] [Client thread/INFO]: [CHAT]
[19:07:37] [Client thread/INFO]: Stopping!