All right, I will do this now for all webspaces and report tomorrow if it has improved.
If not, there must be another bug somewhere.
EDIT: Done, lets see tomorrow if it helps :) I will leave the backups as they are, they will be deleted after a week anyway and a new full backup will be created.