Well, if you've done "every means to check", then there's not really anything left to try, is there?.

I'd suggest checking the smtp server's logs if you have access to them, to see if it's refusing the connection. Otherwise try testing with a different smtp server.