I regularly get new device notification for devices that have been on the network before. I think this only happens when I have renamed them during that earlier time I received a notification. Does the 'recognise new device' algorithm use the name? If so, it should perhaps use something that is more likely to be unique, such as a MAC address.