I was able to pinpoint the issue causing the error
I used the following tutorial to include a network share as a symbolic link into a library
Libraries - Include a Network Folder
This symbolic link is also present in a library marked to be backed up. It seems that Windows 7 Backup has not expected this trick, as it fails with the mentioned errorcode. If the symbolic link is removed, backup runs smoothly.
Will this be taken up?