Have you tried using port 25 instead of 26? While more and more hosts are using 26, it's not a universally-available option.