eventuell hast du den firewall (systemeinstellung->sharing->firewall) eingeschalten:
dort müsstest du dann den adium-MSN standard port 1863 freigeben. wenns nicht weiterhilft würd ich versuchen zu forwarden.
bin kein netzwerkexperte, hatte aber ähnliche probleme. wenn alles nicht hilft teste doch einfach mit "littlesnitch" aus, dann siehst du welche ports dein adium ansprechen tut.