Exchange 2016 CU12 Hybrid configuration error

Hey peps! I have issue with my Exchange 2016 CU12 Hybrid configuration. Since I have several accepted domains, I use Office 365 Hybrid to sync files and users. All settings work wonderfully, except when I log into my teams, I get an error “mailbox does not exist” in one of the credentials. What are the usual causes for this?