Can't send or recieve mail [ubuntu]

[Rage9]

Followed this guild here: http://www.howtoforge.com/virtual-us...ail-ubuntu8.10

After a bunch of fiddling I finally got it to internally all me to mail users that where in my DB [from my command line using mailx at least]. I can also log into the accounts via SquirrelMail.

For some reason or another I can not mail outside of the the system or receive mails into the system.

Either way you go it returns an error of: No Such User Here.

So now I'm tearing my hair out, any thoughts?

[Rage9]

Even more confusing, I can send and receive mails from my Yahoo account, but I several e-mails set up on some shared hosting over at HostGator. That's where these errors are happening.

[Rage9]

Turns out its all about the server not properly authenticating, example here:

Sender Verification
Some mail servers now attempt to confirm the sender of a given piece of mail by verifying that the From: address provided is a real one. For example, if you send a piece of mail claiming to be "From: bob@someisp.com", and you send that mail to "sam@someotherisp.com", the mail servers at "someotherisp.com", may contact the servers at "someisp.com", to confirm that "bob" really is a valid mailbox there. If the return address proves to be false, the mail may not be accepted by the "someotherisp.com" servers.

Usually in the case of sender verification, the bounced mail will indicate that the verification attempt failed. The only solution is to use your real working return address on mail you send to this more-selective mail server. For example, if you sent mail out with the "From:" address of "MegaSalesbob" or "REMOVEbob" instead of your real mailbox name of just "bob", that could cause sender verification to fail. Always use your real return address in e-mails if you want them delivered.

Because some mail systems accept all mail, including mail that is for non-existent mail boxes, sender verification systems will usually test to see if the other mail server returns accurate answers. It does this by starting to send mail to a mailbox address on the claimed source system that is extremely unlikely to exist. It then looks to see if that mail server rejects the made-up address or not. If the made-up address is rejected, then the original mail address is tested to see if it is accepted or rejected.

When a Sender Verification attempt fails, the message is usually never accepted by the destination system. It is rejected with messages like these:

550 Sender verify failed

550 sender verify rejected exim

550 verify validity

550 administrative prohibition "mailserver verify address"

550 message to verify they are valid

550 Sender verify failed - upgrade your firewall firmware or settings

550 Not sent - no reverse lookup

550 The destination mail system rejected your return address

550 Sender must exist

550 You must use a working From: address in your e-mail.

550 Domain not found

550 Sender-Rejected mdaemon

550 Sender address rejected: Blocked

550 Sending address not accepted due to spam filter

550 No Such User Here Sender Verify Failed

Note that some systems now store and check a list of sender addresses with a past history of spamming or other e-mail abuse, and reject their mail without actually performing sender verification.

Anyone know how to properly set it up?

[Rage9]

Well, as it turns out I had the domain still attached to the shared hosting account after I changed it to point to the new server. After removing that it's all gravy!