Are you running the server under Windows? If so have you tried opening the server broadcast port explicitly in the firewall rules? (You have to visit the advanced settings to try that you’ll want to try allowing UDP on port 35623)
Section 10.3 in the administration handbook gives all the ports and protocols used if you want to cover all bases that way.
Or you might try removing & re-adding the UrBackup server in the firewall.