So your telneting from windows. Are doing it on your own network or from another location, if from another location, are you behind a firewall, proxy, what kind of connections are you using? How fast are your computers? How slow is slow to your standards? Is it taking several minutes or maybe 30 seconds?
Let us know dome more details?