Hola! Ya haz leído las respuestas de Vangirmo y Jatze. Solo quería agregar que este problema sucede si te cambias de internet después de haber abierto el minecraft, ya me ha pasado.
Si te sigue el error despues de probar todas las possibles soluciones que te han dicho los demas, yo probaria a reinstalar minecraft.No se mucho de ordenador es y eso,pero podria funcionar
El servidor es premium, normalmente si intentas entrar con un launcher no premium y un nombre premium, sale este mensaje. Y si eres premium, reinicia el launcher, eso debería solucionar el problema. (como ya dijeron por ahí)