Our problems are gone now, unfortunately there were several modifications, each of which may have been part of the solution:
- We have applied the hotfixes 822554, 823980, 824146, 828028, 830352
- We have applied Service Pack 4
- We have recreated the .bks-files with the ntbackup-GUI (important...