Ваши вперед и обратные записи, кажется, в порядке, но Вы, действительно кажется, испытываете недостаток в записи MX. Я не достаточно знаком с сервисом SMTP на Windows, чтобы сказать, что это - проблема.
Можно быть предложением ленивого и короткого David:
dig +short -x `dig +short mx.uol.com.br`
Webmin может управлять ISC dhcpd установки. Необходимо проверить его.
Вы попробовали PHPDHCPAdmin?
Я соглашаюсь, что в настоящее время доступные проекты оставляют желать лучшего. Это, по крайней мере, немного более быстро затем редактирование конфигурации через командную строку, когда я хочу изменить свой гигантский набор статических присвоений IP клиента.