Lo mas probable es que no creaste una regla en el firewall de windows para permitir el trafico de los clientes de minecraft a tu vps, lo mas simple es desactivar por completo el firewall y probar si ya se puede conectar(y luego reactivarlo y configurarlo bien).
Pero es mejor linux(sin GUI) si solo lo quieres usarlo para usarlo como servidor de minecraft.