While doing the first real world test the setup stopped working after about 12-14 hours.
@PcTim suggests it might be connected to the DHCP renewal. I think this could be solved by calling Ethernet.maintain(); http://www.arduino.cc/en/Reference/EthernetMaintain every some hours. Or maybe when starting a new IP scan loop.
Another idea was that it stopped working because of some memory overflow.