Thanks for the replies. Let me elaborate a bit.

The servers are on two different domains. When I go through the process, it appears I can browser the standby (remote) server. But, when the process begins, it gets that error above. Now, is this because the sqlserveragent on both boxes is started with different user/password. Does the prod server need drive mapping access to the remote server?

The share where the backups are stored on the production server are accessible by the sql server service.

Thanks for the help.