Eso ocurre porque el server es premium, es decir, has de tener una cuenta pagada de minecraft, no sirve entrar con clientes piratas.
Si tu cliente es autentico, entonces puede que hayas tenido algun problema al logearte en minecraft.net, lo que hace lo primero de todo el cliente vamos.