Your ASP email component on the server is probably not configured correctly in the admin. Please check what email component(s) your server supports (ex. CDONTS, CDOSYS, ASPEmail) using the component test in the EMAIL section of the admin and then setup the supported component using the Set Active Email (SMTP) Server Component feature in the admin.
You can test if the system is setup to send email correctly by sending a test message by clicking on one of the profiles in the EMAIL section of the admin.
If the test message goes through but you are still receiving an error on the website, make sure that the specific message type (i.e. Customer Registration Confirmation, Order Confirmation, Tell-A-Friend, etc) is set to Active in the EMAIL section of the admin.