Comment 2 for bug 1727653

I doubt this being a duplicate:
The error message differs and it only happens when deja-dup starts automatically.
When launched manually, deja-dup and duplicity work fine.

Currently only the first automatic launch after a reboot works. Every other attempt leads to the above mentioned error.