Hotmail es pop así que lo que hace es una copia del correo en tu móvil, si borras en el móvil no se borra del servidor, solo la copia que has hecho, una cosa que puedes hacer es pagar por ese servicio o redireeccionar el hotmail a gmail y en gmail si que borras y borra del correo, y luego ya entras al hotmail 1 vez al año y haces limpieza