Hi,
The welcome message will not be send in case you added the new user via your backend or in case the user was previously subscribed and then unsubscribed.
Did you test thgis with a new mail address that was not already present in Acymailing and did you sign up through the frontend?