Si tienes el icono en en negro y lo has cambiado desde el adium no deberia darte problemas. Cuando cambias el estado, el icono cambia tambien. Normalmente cada icono del adium es realmente un "pack de iconos", que se selecciona depende de la situación(dinstinto estado, que te hablen,etc,etc...).
Si has hecho todo esto correctamente, puede ser que sea culpa del adium. A mi hay veces que cuando cambio el icono le cuesta, y al iniciarse me muestra el icono que tenia antes, pero si pinchas en el, suele ponerse bien.
Si el pack de iconos tiene iconos distintos para cada estado, este se cambiará al cambiar de estado. La única opción es modificar ese archivito, que realmente no se como se hace, pero por la web de adium debe decirse como.
Dew!