I’ve had a similar problem, with the difference that in my situation Duplicati complained about missing DBLOCK files.
If the backup fails with error messages about (no) existence of files at the backend, I guess that is has something to do with invalid references in one or more DINDEX files.
For me, the solution was to delete all DINDEX files, delete the local database and recreate the local database.
See this thread for more information.