I have exactly the same problem running Jessie on amd64, deja-dup version 32.0-1. It is getting quite annoying after awhile. Is there a chance to fix that for Stretch? I can provide more information if that will be helpful to debug the problem. --Todor