I have been trying to get a mail server up and running using the tutorial at http://library.linode.com/email/postfix ... 8.04-hardy.

I can send mail to the email using mailx, telnet localhost 25 displays the output shown in the tutorial, and I can connect to the server and download the mail that was sent via mailx. I cannot however send an email to the address. I get back the message The error that the other server returned was: 550 550-5.1.1 The email account that you tried to reach does not exist. I can also not send email from this address.

When I turn secure connection, I get the following warnings:
(1) The server's name "mydomain.com" does not match the certificate's name "servername.mydomain.com". Somebody may be trying to eavesdrop on you.
(2) The certificate for "servername.mydomain.com" is signed by the unknown Certificate Authority "servername.mydomain.com". It is not possible to verify that this is a valid certificate.

I am starting to think I configured the domain wrong. The tutorial above has "archimedes" as the server name and also as the same name as the system mail name subdomain "archimedes.palegray.com" is that a coincidence, or is it supposed to be that way. Currently I connect to just domain.com to download the mail, despite entering servername.domain.com as the system mail name. Like if I wanted that to be mail.domain.com, would I use that as the system mail name, and would I then have to configure a virtual host for that mail.domain.com (Currently I only have set up a virtual host for domain.com in the /etc/apache2/sites-available folder)

Edit: I just got a notice from linode saying my CPU has been at 100% for the last 2 hours, rebooting seems to have resolved that, and I am not entirely sure if that is related.

Thank you