It sounds like maybe this machine might not have the correct workgroup name or there may be a secondary router or a router/modem involved that isn't configured correctly.