Just a friendly update.
Thank you very much for all your help Dave.
The issue was a firewall rule that someone else added to block a rdp service and in its scope listed the Problem Server. After removing the Problem Server's IP, it can ping the server we wanted.
Thank you very much for your time and efforts. They're greatly appreciated.