I have read that third party software can interfere with the backup running, some mentions of Security Software.

 

Check event viewer for any messages that may give clues to what is preventing it from running.