Connect Vista Fax To Server 2003 Cannot Create Fax Account

I am running Vista Business, and am trying to setup faxing with Vista's built-in Windows Fax and Scan. I do not have a modem, and so I'm trying to connect to the fax on a Windows Server 2003 R2 server. This is a "standard" Server 2003, that is, it is *not* SBS (Small Business Server).

The server is a domain controller, but the Vista PC is not on the domain. However, both computers are on the same local network/subnet. On Vista I can map a drive that's on the server (providing the proper server credentials). I can even "Add new printer" to Vista by selecting network printer and entering the server address & shared fax name, then entering the proper server credentials. So this rules out any network issues, and at least mostly rules out authentication issues (since I'm able to connect to the server disk and printer resources if I provide a server administrator logon).

However, from Vista's "Windows Fax and Scan", when I try to create a fax account, it prompts me for the server name, and when I enter the server, it tells me that I don't have the appropriate permissions and to contact the fax administrator. This happens whether I enter \servername, \servernamefaxname, servername, faxname, \faxname. Also, I have made sure to run Windows Fax and Scan as an administrator, that is, right-click/run as administrator.

If I try to print to the fax printer that seemed to have been mapped successfully (that was mapped with "add printer" as described above), it basically takes me to the same step to add a fax account, at which point it tells me I don't have the appropriate permissions when I enter the server name. Note that when I "added" the printer, it prompted me for the credentials, and then successfully mapped the printer. Now in trying to use it to print (fax) something, it behaves as if I still need to create a fax account and tells me I have no permissions (and there is no option to enter a user/password).