Do you have multiple network cards attached to both of your servers?
- Try selecting "use any available network adapter" under Backup Job properties->Network & firewall
- Check if ping -a IP address works in both the directions?
- See if port 10,000 is open on both the servers
- Try running a backup/restore of a single file of/to the remote server
Regards,
Ashutosh
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.