Can you provide the IP address that you are trying to connect to (rather than from) please? And also perform a traceroute to that IP? What domain(s) are you trying to send to?
This sounds like a network problem rather than an IP reputation problem - if there was a reputation problem then you would be able to connect but would then get an error message.