Hey Manuel,
Sorry to hear about that. Servers do not accept SMTP connections on ports other than 25, so if you tried to send to Gmail using 587, it wouldn't work. I recommend migrating to another host or looking into using an Outbound Gateway. With an Outbound Gateway, you can send the mail to them over port 587 and they can relay it to the remote servers using port 25.
I hope this helps.
Kind Regards,
Zach Sylvester
Software Developer
SmarterTools Inc.
www.smartertools.com