Do the client and server reside on different subnets but connect via NetBIOS-over-NetBEUI?

If they do, the client cannot connect to the server because this protocol setup only works within the subnet. You must have NetBIOS-over-TCP/IP to connect a client and server on different subnets. NetBIOS-over-NetBEUI does not route.