Agreed.That must be it. Which, I guess, means there's nothing I can do to revert this.
If that assumption is true, I guess I am lucky.
At this point, is there even anything I can do to get into a clean state again or will I keep seeing errors when running GC and Verify?
There's some chance that all (or some) missing chunks will be recreated by the next backup.
So after all backup jobs cycle you can manually issue Verify for the backups marked as faulty. If missing chunks have been recreated, the backups will be marked as OK. If not, they will be incomplete (though not worthless, as I have already pointed out). You will not be alarmed every day because most likely your verification schedule doesn't verify all backups every day, just the newly created ones and then periodically (e.g. monthly).
In case you don't need the incomplete backups, you can delete them (you will not lose chunks used by other backups) and the following GC will remove them and errors will stop.
I think that also GC will stop showing errors after it have cleaned up the situation.