Hey mate,
I had this problem on my 03 box. Make your Make sure your netbackup account has full permissions on the server level in exchange (not just the top part). Re enter your netbackup account on the service for netbackup client in windows, rest...