Chiudi l'outlook e attendi qualche minuto. Accedi alla mailbox tramite l'interfaccia webmail http://webmail.NOMEDOMINIO dove al posto di NOMEDOMINIO devi scrivere il tuo, p.es padova.com quindi webmail.padova.com.
Individua il messaggio e rimuovilo.

Se non riesci ad accedere al webmail è perchè il tuo PC, tramite l'outlook (anche se chiuso) e l'antivirus sta ancora cercando di scaricare la posta. In questo caso riavvia il PC. Prima di aprire l'outlook accedi al webmail e rimuovi il messaggio.