Try 587 for the outgoing port. Are you using wifi or 2G/3G ? Your broadband ISP or mobile carrier may block port 25 unless you're sending mail to their SMTP server specifically which might be the problem.