Tienes el minecraft premiun o pirata?
Qué windows tienes?
Has probado a re-instalar el minecraft desde cero?
Tienes actualizado tu java?
Qué versión de minecraft juegas?
También puede ser que cuando lo miraste los servidores de mojang, al ser premiun, estaba onfline por mantenimiento, no del servidor si no del propio juego, inténtalo más tarde.