Have you checked your sqlnet.log files on the remote systems? Any errors encountered during connections should be logged there. Also, have you turned on tracing? This could also help diagnose the problem.
One last question: Has anything changed in your environment (network, Oracle upgrades, DNS routing) which could potentially impact this?
I hope this helps!