I know that if a user subscribes with the side box, they will get a confirmation email from MC. That is now working fine for me.

When a user creates an account and checks the checkbox for the newsletter, are they supposed to ALSO get a confirmation email from MC or does the information automatically populate to MC to add the user to the list?