Was the NAS set to use a static IP address with your previous router?
It's the only reason I can think of why it doesn't show up, unless you did something like port bonding.
The feature in the LCD UI isn't actually working yet, so please ignore that.
Have you try Synology's OOB tool, i.e. Synology Assistant?