We are having two problems: people registering with disposable email addresses and email addresses that deactivate due to inactivity (aka yahoo). If you don't fall into either category you should be fine.
We're not looking to send out emails or anything that people don't want, but every time we get a bounceback we get a ding from the email host, and when we get enough dings everything goes to shit.