[Note] This answer was summarized from the original thread on TechNet platform.
It is an expected behavior for Exchange online address list, you need to modify one of mail attributes for those mailboxes. Then wait for a while, those modified mailboxes will show in the address list.
If those mailboxes still not show in this new created address list, you could open a service request to let Microsoft check from backend.