Accedé a tu cuenta desde la web..., osea el explorer, preguntale a tu proveedor de correo cual es la direccion para acceder de esta forma y borralo de ahi.
Igualmente si el mensaje lo tenes en outlook ya , probablemente no esté en el servidor, eso es lo raro
, desde outlook hace click con el boton derecho del mouse sobre el susodicho mensaje y dale "eliminar" .