Eu am Windows 7 Ultimate. S-ar putea sa fie de la regulile de Firewall. Daca nu le-ai creat, incearca asta: Start> Control Panel, la View by alege Small icons, pe urma Windows Firewall, Advanced settings in stanga, apoi si la Inbound Rules si la Outbound rules dai New Rule, alege Port, TCP, scrie 25565 la port, Allow the connection, bifeaza-le pe toate, pune un nume si gata.
Daca nu, ai facut port forward? Daca nu, spune ce internet ai, daca ai router spune si modelul.