Uhm...há muita gente a queixar-se do mesmo realmente... Tenta o seguinte:
1º - Adiciona manualmente os servidores DNS
2º - terminal: sudo dscacheutil -flushcache
É estranho mas apenas presenciei isto em leopard. o tiger liga na boa (mm router que tu)...logo não deverá ser problema do adium, até porque com o msn vi passar-se o mm.