No, it's not on the domian. So, what I tried creating a local account on the Windows server side and used that to authenticate. But, it doesn't seem to be working.
When I try to print after mounting the shared printer through SMB, I get this, "Unable to connect to CIFS host, will retry in...