IMO, it isn't new (at least to me) that a new lead isn't immediately searchable in the All People SL (it takes a while for indexing I believe). I think until you're able to find lead in the All People SL with correct name and email, it should be fine.
Definitely not new, this a longstanding reality.
.png)