"Odpověď serveru: 554 Access rejected"
Tohle znamená, že Outlook se serverem komunikoval ale server jej vykopnul.
Začal bych laborovat s SSL nebo TLS, port 25 nebo 465, všechny varianty.
Předpokládám, že máš na Odchozím serveru zaškrtnuto Server vyžaduje ověření a Heslo nastaveno stejné jako pro POP3.
Jako nouzovku lze použít SMTP server od UPC. Pak ale nejspíš zrušit Server vyžaduje ověření anebo nastavit heslo pro SMTP od UPC.
Tomu UPC zavolej.