Theis is another great site, many utilities to check your server configuration: http://www.dnsstuff.com

Another nice utility here is to check if you are listed in 150+ known spammer databases. Perhaps with all the mail your aeDating web site sends out, you have been added. Or, if a previous owner of your IP was a spammer, maybe your server is still listed. Worth checking.