[XoxoL]

Давай попробуем разобраться.
Какая операционка на сервере.
Как установлен DNS.
Как я понял с мейл сервером все в порядке.
Я никогда не настраиваю такие вещи через графику, по этому давай на уровне файлов, должно выглядеть примерно так:
zone "flirtomania.org." in {
type master;
file "master/db.flirtomania.org;
};

zone "0.0.127.in-addr.arpa" in {
type master;
file "master/db.127.0.0";
};

# more /var/named/master/db.127.0.0
; reverse localhost, origin 0.0.127.in-addr.arpa.

@ IN SOA mail.flirtomania.org. id2004.flirtomania.org. ( 2002101201 36000 600 86400 3600 )

IN NS mail.flirtomania.org.

1 IN PTR localhost.

# more /var/named/master/db.flirtomania.org
$ORIGIN .
$TTL 86400 ; 1 day
flirtomania.org IN SOA ns.flirtomania.org. admin.flirtomania.org. (
2003112705 ; serial
10800 ; refresh (3 hours)
3600 ; retry (1 hour)
604800 ; expire (1 week)
86400 ; minimum (1 day)
)
NS ns.flirtomania.org.
NS ns1.flirtomania.org.
MX 0 mail.flirtomania.org.
$TTL 3600 ; 1 hour
A 66.98.178.239
$ORIGIN flirtomania.org.
ftp A 65.254.35.42
internal NS ns
localhost A 127.0.0.1
mail A 65.254.35.42
$TTL 3600 ; 1 hour
ns A 65.254.35.42


при каждом изменениии увелисиваеш serial, и рестарнуеш name.d

Но основное - в первую очередь обратись к организации которая тебе доменное имя продала и узнай у них прописана ли на тебя обратная зона, если нет - попроси что бы прописали. Без этого как не карути - работать не будет.

Добавлено через 3 минуты:
Они же могут тебе прописать все сами. Точно укажи им какие сервисы на каких IP.