I faced the same problem - Clearing the Android Jellyfin App Data solved the problem. My guess is, the app for some reason caches the resolved ip address of my.domain.tld, so clearing the Jellyfin App Cache is probably enough.
I'm on Android 14 (no Lineage OS), Jellyfin App downloaded from Google Play.