The plugin doesn't send welcome emails, it only sends confirmation emails.
I suspect you have written the email in the admin saying "welcome to my website", when in fact you should be writing "please confirm your subscription by clicking the link below".