Do you have confirmation enabled when manually adding the user? If so, they will show up under "Unconfirmed" instead of "Active" status users. There is a dropdown at the top of the User Database page to change the status to view.
You may receive multiple notification emails if a user clicks the confirmation link twice, or if they refresh the "subscribe success" page. This is a known issue which I will hopefully be resolving soon.
Regards