Remember the network share the backup is being restored from has to be accessible to the user that is running the SQL server service - it is not enough to log on to the server console yourself and find the file