So, bin wieder online ...
Leider hat es für die Behnke nichts gebracht. Habe vorhin mal mit dem Behnke Support gesprochen - die sagen, dass es gehen muss. Sie wussten auch sofort von den Änderungen bei der Fritzbox-Security und sagen, dass es gehen muss. Ich habe mal eine neue FW angefordert, auch wenn sich dort nichts in Richtung SIP getan haben soll ...
Edit: Es ist vollbracht, es geht wieder. Neue FW hat es nicht gebracht, folgende Änderungen haben geholfen:
Einstellungen in der Behnke - Telefonnummer: Hier auch den Benutzernamen, und nicht die Telefonnummer
SIP-User ID: Benutzername
SIP-Passwort: zugehöriges Passwort
SIP-Domain: IP der FB - hier hatte ich vorher einfach nur fritz.box stehen, hat auch 3 Jahre funktioniert