Risolto, grazie a emo e a michro
Andando a controllare tutte le impostazioni, ho scoperto che (chissà per quale ragione) il server in uscita impostato era quello di Alice, mentre invece
deve essere di katamail.
Anche il nome utente, come suggerito da emo, per funzionare deve essere nome@katamail.com
Forse aveva funzionato sempre così, perché in Strumenti --> Opzioni --> Sicurezza --> Password salvate, non aveva mai salvato la password per smtp.katamail.com, mentre invece una volta cambiate le impostazioni l'ha fatto.