Static IP helps. If not, reconfigure your backup job after rediscovering linkstations (will have to do this each time the IP changes).
Also make sure both devices are powered up (not in any sort of sleep mode).
Finally, make sure you don't have any vlan or routing restrictions enabled.
---