Das Subnet hat gepasst, alle anderen Einstellungen auch.
Nachdem ich die App dann zum x-ten Mal neu installiert hatte, ging es plötzlich. Warum wird wohl ewig ungeklärt bleiben.
Es wurde nichts an der Fritzbox, oder den Einstellungen am Android geändert.
Nichts desto trotz finde ich die App alles andere als gut zu bedienen, unübersichtlich, langsam beim laden, etc.
Aber das ist jetzt offtopic.