Никогда не сталкивался с проблемами из-за этого, со всякими разными серверами более-менее всё нормально работает

Ошибка выжившего. Самое распространённое, с чём сталкивался я - где-то не было MAM, например, что очень обидно в групповых чятиках.

но разве где-то нет OMEMO?

https://omemo.top/ - ситуация улучшается, но всё ещё не везде

А подробнее? У меня на сервере они работают идеально

А я вот так и не смог завести пару лет назад. Уж не помню, что там было, но, ежели не путаю настройка TURN/STUN заставила меня сжечь пару стульев жёппой.