Did you take the database out of the AG before you tried to restore it? You then need to restore the database on all the replicas from the same backups and log files. Im currently trying to get my head around restoring a AG enabled database myself and so far this is what i've read. You can point your maintenance plans to back up to a UNC path but this doesn't seem to work.