It seems all of them are added inside AD manually. So they don’t have any record inside Lotus note. And this is the reason they cannot send out/ receive email.
Please find attachment. How to add user in Active directory .
If they have IDM ID then please ask IDM team to make LotusNote account for them.
After that send me their Lotus note ID and I will make the rest inside exchange mail server.