Comment 3 for bug 929139

I have the same error message after restore missing files (Ubuntu 11.10):
"Restore Failed: Connection failed, please check your password: Failed to mount Windows Share"

My (temporary?) work-around is: Mount the Backup (NAS) directory to /mnt
(sudo mount.cifs //NAS/Backup /mnt/NAS/ -o user= your-uid,passwd=your-password

In Deja-dup (aka backup) Storage/Backup location = Local Folder (instead of Windows Share) and Choose folder = /mnt/NAS/Backup

Restore Missing files from my NAS to the external usb disk (/media/usb) now succeeded (with admin passwd) ...