At work the company firewall blocked the ports used by Adium to connect to the different IM services. One google later I was one happy user, information on where to find the screens to edit the preferences and which checkboxes to use can be found here.