So, first off, waiting 24 hours for things to start working is a major PITA. We lost our Sys Admin who was tasked with the move to O365. I've inherited the mess and I'm struggling to deal with the changes taking time to work.
As most know, or are familiar with, last minute changes to your employee base ("we need them setup today, sorry for the short notice") and O365 hybrid is not very "last minute" friendly.
So a combination of learning as I work and adding 30+ new employees into the system has been troubling and now I have dorked things up.
I created the users in AD (on premise), waited until sync happened, licensed the users in O365, waited again but the mailboxes were not working.
So I decided we would force things and created the mailbox on the local Exchange and figured a migration would suffice if I have to.
O365 got its S$%t...