Hybrid hysteria : Mail not being delivered to on-prem mailbox in Hybrid setup

I’ve setup a Hybrid Exchange recently where for some reason some mails didn’t got delivered to on-premises mailboxes. Of course I...