So wir haben das Problem gelöst.
Nachdem wir zunächst der Fritz!Box mitgeteilt haben, dass sie sich gefälligst wie ein Router mit Modem, und nicht nur wie ein einfaches Modem benehmen soll, bekamen wir schon mal problemlos eine Verbindung zum Internet über LAN. Dann brauchten wir nur noch Outlook mitzuteilen, dass es die Post in Zukunft im LAN such, und nicht erst eine Modem Verbindung aufmachen muss. Und schon konnten wieder Mails abgerufen werden.
Dass war das ganze Problem
Gruß
von Michael und Wilfried