I tried backing up to a different directory (c:\backup) where another
SQLAgent job successfully backs up using just a "backup database"
command, the backup database command works in this directory but the
maintenance plan doesn't.
I will see if I can get their IT guy to make SQLServer and SQLAgent to
run as Administrator user and see if that helps.