Si la carpeta on es fan els backups és diferent de la carpeta predeterminada en SQL Server 2012, llavors cal assignar permisos a aquesta carpeta per al usuari NT Service\MSSQLSERVER (o el usuari que sigui que executa el servei).
Per veure com fer-ho en aquest link:
http://msdn.microsoft.com/es-es/library/jj219062.aspx
De fet la part que ens interessa és aquesta: