A clean Adium profile wiill by default use your Mac’s user icon as the “display picture” for your IM accounts. Changing your DP once breaks this association.

To fix : Edit ~/Library/Application Support/Adium 2.0/Users/Default/Account Status.plist and delete the “User Icon” Data value.

That’s it!