Yes, port 25 (the default outgoing mail port) is being blocked. I would check with whoever is hosting your mail as they probably have a secure connection you can use to connect with which should not be blocked.