Solved my problem:

I needed to add quotation marks around my domainname\username. I have a '-' in the real server name. I checked the remote server's event log and found that the characters before the '-' were being passed as the user name, not the entire domainname\username combination.

Phew!!