This is weird. This just started happening a couple of days ago. I have "Connect when Adium opens" checked for all three of my accounts (AIM, Yahoo, MSN) but now none of them do. I have to go in and select "connect all" before they will connect.
I did upgrade to 10.3.8 but this problem cropped up a few days afterwards.
Also I still cannot connect to MSN.