iOS 9 says it backed up, but when I log into iCloud on the web, last backup time is iOS 8. Where are my backups?

I upgraded my device to iOS 9. Just before (2 hours ago), I backed it up. I've backed it up three times since, and the device gives the most recent back up time. But, when I log into iCloud on the web, it shows the backup time of the last iOS 8 backup.

I thought maybe things were slow, and so I just backed up a second iOS 8 device I have (tied to a different iCloud account). That backed up and is immediately visible with the correct backup time in iCloud.

So, in conclusion, backups on iOS 8 are immediately visible in iCloud when completed. Backups from iOS 9 do not show at all.