1. Pode ser sua internet com problema, reinicia seu modem e seu roteador 2. Tente reinstalar seu minecraft 3. Tente usar os IP's numéricos 4. Desligue seu firewall e tente entrar. Se você fizer isto e não solucionar o problema eu realmente não sei
Você já tem uma coisa errada, todo computador tem de ter anti-vírus, por isso deve ser um vírus que está danificando seu computador. Eu não entendo pessoas que não usa anti-vírus e fica formatando, perdendo tempo, ao invés de está podendo escanear o seu computador e removendo vírus e podendo jogar.. Então, tenta ver se é sua internet e instala um anti-vírus, mesmo que não instale quase nada, os programas sempre estão com vírus escondidos. É estranho no seu computador o Craftlandia não ir.Acho que é a sua versão do Minecraft, se for 1.2.3, atualize para 1.2.4, se for 1.1, 1.0, 1.9, 1.8, também atualize sempre para a versão final, a 1.2.4 ou 1.2.5, é só você dar force update.
