Whenever I've switched clients into a different domain - I've always had to
restart the schedule service on the clients.  We run in prompted mode,
backups would not run until service restarted.