A nemělo by spíš být na odesílání SMTP přes port 587/STARTTLS?
Port 25 je SMTP, 465 je totéž přes SSL/TSL. 25 bývá blokován (z poměrně dobrých důvodů), tak třeba někdo z téhož důvodu zablokoval i 465. A jak bylo řečeno výše, může se to lišit podle použití IPv4/IPv6 (tedy to blokování a tím i to, že někdy to jde a někdy ne).