I kontoinställningar finns ett alternativ som heter "Options". Där kan du välja att låta Adium ansluta via HTTP istället för det mer normala sättet. För mig har detta hjälpt ett antal gånger på andra operativsystem och när jag har suttit bakom en brandvägg. Återkom om detta inte hjälper.
Såg att du testat "fixen", men att det inte har hjälpt dig.