FIX FOUND....
While fixing the private login server issue we were having, it was recommended that we add this to our eqemu_config.xml file
Code:
<chatserver>
<host>10.x.x.x</host>
<port>7500</port>
</chatserver>
<mailserver>
<host>10.x.x.x</host>
<port>7500</port>
</mailserver>
I removed the IPs from the <host> field and bounced the server, and all the sudden all of my clients could start connecting again. Very interesting...
Any thoughts on why this would cause this issue? Port related?