That’s exactly the issue I am having with WP 3.0.1 and Godaddy hosting. At first emails were being sent, then I added Network and somewhere around that it stopped working. Only the forgotten password email gets sent. Switching off plugins and network didn’t help.
