https://trac.gajim.org/ticket/7974
¿Estás seguro que tu servidor tiene activado MAM? En Conversations se puede comprobar si tiene soporte o no tu servidor.