You might try checking your network connection between the two…
Did you actually try it by adding a network location like I outlined or did you just tell it to browse and go directly to the server? The latter will typically fail if credentials are needed and that is what adding network location does for you.