After digging around in the various SharePoint blogs to solve that
issue we've found that adding the service account to the Backup
Operators group on the local machine does the trick.
Can't explain the dependency since the service account we use is
also a memeber of the local admin group, but it works.