Apparently is has something to do with your web hosting company. If your hosting running on shared IP basis, this error will happen.
I did not proceed to test the solution proposed by my web hosting company as that would require me to sign up their dedicated server package that comes with dedicated IP. I disabled the theme subscription form, and use the default plugin provided by Mailchimp for wordpress and its working great.
