AVKoudinov,

/etc/mail/access - в этом файле записываются правила самого высокого уровня
то есть кто может слать почту через ваш сервер, от кого возможно принимать почту(белые списки) и от кого письма всегда будут отбрасываться независимо он результата обработки почты какими то другими фильтрами. проблема в том что при написании адресата письма по моему нельзя пользоваться регулярными выражениями то есть адрес должен быть прописан явно допустим qwerty@domen.ru либо ip отправителя; невозможно просто так добавить весь домен сразу написав @domen.ru - работать не будет.правила записи такие : пишется адрес и через таб - правило
OK - всегда разрешать прием почты
RELAY - список хостов которые могут слать почту через ваш сервер.
127.0 OK - разрешить почту генерируемую самим сервером(отправка логов например)
192.168 RELAY - разрешить передачу почты сервером с внутренней сети 192.168.xxx.xxx
cyberspammer.com REJECT - отказать в приеме писем от этого адресата
после этого в текущей директории надо удалить файлик access.db и пересоздать его командой
make maps
перезагрузки сендмейла это по моему не требует должно заработать сразу но если все таки надо перезапусть сендмейл тогда вводим /etc/rc.d/sendmail restart

somebody@exp.net OK - всегда разрешать почту от этого адресата
надеюсь это поможет - сам недавно разбирался с сендмейлом мануалов скурил немеряно