Have you remembered to re-install the remote agent on the server? Is the internal firewall on Win2k3 turned on and blocking the connection to attach to SQL perhaps? Are you unable to connect to the server at all, or just to the SQL databases on it? Are you using the same backup selection as before or have you tried deleting it and re-creating it from scratch?