It seems (not obvious from UI) that npubs already on WN are listed first, followed by others where you're prompted to invite.

For each of the first group I try to message, I see this error.