I have this problem too. I get "connection failed" every time I try to log on. The date / time is automatically set through the internet so I don't think that's the problem. I also tried restarting everything and disabling the firewall but AIM still will not connect.
OS: Windows Vista Home Premium, SP1
OS: Windows Vista Home Premium, SP1