S2S Set up across multiple domains. Error ID: l4eyI-34

I need help configuring S2S across 2 private domains. I can post any relevant information, but I am not sure what would be considered relevant. I am able to telnet through all ports from both servers. Both servers work internally, but I need help establishing communication across the domains.