DNSKEYいる？
とりあえずシンプルなところからやってみたら？

で、スレーブ側に
failed to connect: host unreachable
って出るのか、単にマスターからnotify受け取って、取りに行けないってことは
マスター側にfirewalldとかやってない？

ローカルの中のテスト環境？
グローバルipアドレスを持つvps同士？