Just saw these posts & happen to be trying to figure out how to stop the user's password from being displayed in the K2 registration confirmation e-mail - not sure if it's in the same place in the code where you could probably manually add your domain name (I'm guessing it's in the component/k2 php files...) will let u know if i figure it out. Hopefully someone else will help too!
As for not getting confirmation e-mails, what version of Joomla are you using? I think 1.6 has this problem - particularly if you're using Community Builder 1.4...
If you're only using K2, check your global configuration settings in the joomla backend. I.e. Make sure the radio button for "allow users to register" is selected and that your site URL & admin e-mail address are correctly entered in the appropriate fields (think it's under system...might be server settings in global configuration)...
You can try sending a "simulated" mass e-mail through Joomla to make sure it's not a server-side problem...
hope this helps!