Its something going on with minecraft.net

If you turn off online mode in server.config on the server then you can connect fine.