I did a search, but couldn't find this specific problem.
Whenever I load a new buddy icon.. people complain that they can't see it.. including another adium user.
AND
whenever I IM myself to see if I can see it.. it reverts back to the old buddy icon..