I ever had multiple schedule issue. I followed your instruction to de-activating and then re-activating, so the problem solved. Perhaps the problem was not fully solved, and being carry to here.
Here is the post:
http://wordpress.org/support/topic/plugin-backupwordpress-automatic-backup-only-sometimes?replies=4
Hope it helps.