Maintenance Plan for all Online databases doesn't execute for all databases
In your Backup task, is your Backup Type set to Full?  If it is set to Differential then a backup may not be taken of every database.