My guess would be that your router is blocking some multicast stuff which lets the two devices effectively scan the network for each other. Log into it and have a look round to see if there's any option that jumps out.