Кто там у нас ворочает bitcheese? Хуйните inet6 в s2s-listener (вот так: https://www.ejabberd.im/node/1138 )
А то ежаберда настолько говно, что фейлит s2s если у собеседника есть AAAA-запись, но он не слушает на v6
(у bitcheese AAAA есть, но слушает оно только v4)