Do you have a static IP from your ISP or is it dynamic? Has your ISP created any DNS records for you at all? You don't update DNS information on the mail server. You either need to maintain your own DNS servers, or have the ISP make the updates. But they will not do this if you are on a residential package with a dynamic IP.

If you can provide your domain name I can check for any problems with your public DNS records.