Are these by any chance old backup jobs upgraded from BE2010 to BE 2012? If yes, then try editing the job and click edit in the Backup properties and go to Selection Details and check if a folder called "New Folder" is listed in the selection details and remove it if it is there.