Are you taking the backup of all the databases through one maintenance plan only. If the answer is yes then there must a backup which would be failing and...