using port 26 would be wise move
I am not sure on which server you are hosted but our server had similar problem so I started using port 26 till someone could fix problem with port 25.
I never switched back to port 25 as the results with port 26 are superb
