Can you provide me with the following information?
1. The file /tmp/deja-dup.log after running the following line and replicating the problem (you may want to scrub the log of any incriminating file names or details):
DEJA_DUP_DEBUG=1 deja-dup | tail -n 200 > /tmp/deja-dup.log
2. The file /tmp/deja-dup.gconf after running the following line:
gconftool-2 --dump /apps/deja-dup > /tmp/deja-dup.gconf
3. The distribution of Linux you're using: