I have exactly the same problem. Tried some restore and it works fine.
I have a new Samsung Auto Backup HD device and I have sucessfully managed to do a "first backup". I now want to do a manual backup and I keep getting the error "cannot access the selected backup device". I can see the device using windows explorer and I can open files from the HD. I have also tried changing USB ports.
Does anyone have any ideas?