Dans cette hypothèse, (suppression du compte wanadoo puis ajout de nouveau du compte wanadoo), il convient de conserver les mêmes infos (serveur entrant et sortant) et le même mot de passe ?
Oui
Sinon, avant de supprimer le compte puis le recréer, vous pouvez aussi tenter cela : passer en mode "hors connexion" (menu Outlook > Travailler en mode hors connexion) :

De là, accéder à votre boite d'envoi, si le message est encore en cours d'envoi :

Et supprimer le message (ou les messages) en cours d'envoi dans la Boite d'envoi.
Pour pouvoir supprimer le message bloqué, il faut que vous soyez en mode hors connexion.
Ensuite, retournez dans le menu Outlook > Travailler en mode hors connexion et recliquez pour décocher le mode de fonctionnement "hors connexion".
Si vous arrivez à supprimer le ou les messages qui bloquent l'application, elle peut refonctionner (après que vous ayez quitté le mode "hors connexion" bien entendu !)
Pour info, la taille maxi des messages chez Orange (Wanadoo) ne doit pas excéder 25 Mo.