Je viens de trouver une solution,
Mon PC hôte étant un nouveau PC, j'ai télécharger minecraft et le bukkit il y a quelques jours. Minecraft était installé sur mes autres PC il y a un bout de temps déjà. J'ignore pourquoi, mais en désinstallant/ réinstallant minecraft sur mes autres PC (en téléchargeant minecraft sur le site officiel aujourd'hui). Ils arrivent désormais à se connecter sur mon nouveau PC.
C'est un problème et une solution illogique, mais j'espère que ça en aidera dans le futur.
Merci à tous pour votre aide!