Hi Mika,
have you followed the mailchimp tutorial in the documentation?
http://kb.mailchimp.com/article/can-i-host-my-own-sign-up-forms/
And the other kind of subscription, the contact form saves the email in a wordpress database. Do you get some error? Can you export the email from the page ‘module settings’?
Regards