Accessing a remote computer on the same domain

I’ve been trying to access a wokmate’s computer on the the same domain as i am by using start>run, but all I keep getting is a message “network path not found”. I can access other computers which he also can access, these other computers can access both of our computers, what could be wrong here?