The problem only seems to appear when you use the contextual menu on a folder in Gnome. If you directly launch Déjà Dup, select Restore and then "Restore files to original location" it works. But that's useless in most cases IMO, an end-user probably wants to restore files to a specific directory using Gnome's contextual menu and not restore a whole backup.
Some mote notes...
The problem only seems to appear when you use the contextual menu on a folder in Gnome. If you directly launch Déjà Dup, select Restore and then "Restore files to original location" it works. But that's useless in most cases IMO, an end-user probably wants to restore files to a specific directory using Gnome's contextual menu and not restore a whole backup.