Thank you both for your suggestions. I don't see either host having UDP 623 open for outbound, which I assume is the direction I'd be looking at. In fact they have the exact same configuration listed under Configuration -> Software -> Security Profile for both Services and Firewall sections.
Any other ideas?