Markus (7/24/2014)
...If we restore it TO the NAS device the restore works...
In addition to Runaldo's post:
Reading your post it looks like you can succesfully restore the database to the NAS. Next you could create a new backup from this restored database (on NAS) and restore this backup to the correct location... Of course after running CHECKDB on the restored database and include the verify-option on creating the new backup.