ježiš zadáváte ten příkaz stále špatně...
a pokud chcete vědět, jestli vám to půjde přes to upc, tak zadajte toto a tentokrát přesně prosím...
nc smtp.upcmail.cz -v 25
jinak v ubuntu odesílám denně 10-20 mailů přes různé poskytovatele a není v tom problém, jinak je možné, že ten váš ISP má otevřený port pouze šifrovaný, tedy ne na portu 25...
a jinak pokud tohle nepůjde, tak asi zkusit ip adresu, zkontrolovat routing nebo tady někomu dát přístup na ssh, ať se na to koukne...