If this Exchange is also Media Server, both nodenames and virtual name should be in Master's Server List.
Each node should have Master Server in their Server List
Each node should be able to resolve master server's IP and hostname forward and backward (host->IP, IP->host)
If anything from this list above doesn't work properly, it will give you error 59