I'm having some problems sending out emails from my SMTP Server... apparently I need to setup the PTR record for Reverse-DNS Lookups.
I have no clue how to do this.
Some instructions point ask to
go to Administrative Tools
click on DNS
there is no item called DNS within Administrative Tools!
Any ideas?
The owner of the public ip address block that your server gets it's public ip address from needs to set up the PTR record.
Well, to answer the question you're asking, you need to install DNS on that server before you can configure DNS on that server. If you need to do this on Windows 2008, it is configured as a windows 2008 role. So just choose to add a role from the Windows 2008 management tools, select DNS and go from there.
There will still be some work to set DNS up before you can just add your PTR record - you will need to create a forward zone to manage your domain name and associated records, and should really be creating PTR/reverse lookup records for all hosts.
However, Before you do that consider this: your server must presumably already be pointing to a DNS server somewhere, which may be one owned by your ISP/webhost and just refers to the IP addresses you use generically, or it may be one that manages a block of IPs and a domain name for your Internet presence specifically - it is this DNS server that needs a PTR record configuring for your mail server, so investigate this before trying to install and configure your own DNS.
