I think I found the culprit: https://bugs.isc.org/Public/Bug/Display.html?id=45540
It boils down to a bug in the isc-dhcp-client. It doesn't correctly react to time synchronization events and therefore simply breaks in situations where time jumps "backwards" and the lease time in the network is relatively short. In my case I "fixed" the bug by removing the package isc-dhcp-client. The NetworkManager now uses its internal dhcp client which doesn't support as much features but at least works in my situations without breaking the network connection. ** Bug watch added: bugs.isc.org/Public/ #45540 https://bugs.isc.org/Public/Ticket/Display.html?id=45540 -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1586528 Title: Avahi-daemon withdraws address record To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/avahi/+bug/1586528/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs