Mal probiert ob er in einem anderen Client noch erscheint, also ob das ein Client oder Server Setting ist? Wenn Client einfach mal den cache von gajim löschen und neu initialisieren... Gibt vermutlich einen einfacheren Weg ist aber das was mir gerade einfällt?

Zumindest in Pidgin kann ich einstellen, ob ich alle oder nur die Accounts sehen will, die gerade online sind. Eventuell hast Du auch die Einstellung, nur die aktuell online gestellten sehen zu können?