Also double check your backup share, I've had a case where the storage admins enabled compression for the volume holding the SQLServer backups, and it created an ugly mess for all SQLServer instances writing to it.
Never enable compression at the storage the receives the backup files straight from SQLServer.