Ok, ein DNS-Changer ist es nicht. Auch wenn das nicht signierte Zertifikat höchst merkwürdig war.
Magst du nochmal login.minecraft.net anpingen? (Bringt vmtl auch nix)
Aber was wir nun wissen: Deine Verbindungen zum Session-Server werden nicht aufgebaut.
Das kann 100te Gründe haben. Da du keinen Virenscanner hast schließe ich ne Firewall mal aus. ;D
Hast du schonmal versucht ob es mit einem Netzwerkkabel besser geht?