Can you ping the machine from the other computer?(ping by name or by IP)
What is the exact error you get?
the two computers are in the same network segment?
if you have connectivity to the computer, perhaps it cant authenticate?
you can try:
net use \\[PCNAME]\IPC$ /user:domain\mydomainuser *
this will create the RPC authentication with the intended machine (forcing the user to be used) and then you can try again.
Adding more details based on the feedback,
as both computers are in different segments there is the likehood that a firewall is blocking the communication, you need to ensure the ports are open on both sides (the computer acting as a client and the computer its connected to)
From KB298804 related to ports used:
Microsoft file sharing SMB: User Datagram Protocol (UDP) ports from
135 through 139 and Transmission Control Protocol (TCP) ports from
135 through 139. Direct-hosted SMB traffic without a network basic
input/output system (NetBIOS): port 445 (TCP and UPD).
You can try using (use all ports):
TELNET IP/pcname 139
for example (port 96000 is not active)
C:\Windows\system32>telnet thisisMyServer 96000
Connecting To
thisisMyServer ...Could not open connection to the host, on port 96000:
Connect failed
if it connects successfully you will get a blank screen (you can close pressing CTRL + ] )