Jag har samma problem.
Adium: 1.3.6 och OSX: 10.5.8
Comhem som ISP med deras Cisco-router. Cisco EPC2425 (hade även problemet med min gamla Netgear-router).
Men jag har haft detta problem sen ett antal versioner tillbaka och även när jag testat MS Messenger.
Grymt irriterande är det. Om man väntar ett tag så verkar det som att alla meddelanden man skrivit kommer fram i klump till mottagaren. Om jag däremot får ett mess som jag svarar på så går mitt meddelande fram direkt.
Enda sättet att komma runt detta är att starta om Adium.
Mycket frustrerande problem så om nån kommer på en lösning är jag enormt tacksam!