Most likely not a Windows problem, Vista or otherwise. As Mike said, contact your isp tech support. You could also run a tracert to your mail server when this occurs and most likely see some bad hops which would be the cause of the slowdown. Login to read more.