I've the same problem. Backing up around 20 DB's the same way. Only master or msdb fails with that error message all others with success. I verified the backup, everthing is all right.