Eu tive problemas semelhantes com o minecraft nas últimas semanas. Ele nem sempre começava, então eu tive que matá-lo algumas vezes antes que ele funcionasse, e ele demoraria para se conectar aos servidores.
Minha solução foi instalando o runtime do Oracle Java 8 .