장치 목록에서 지웠는데 또 뜨는 건 그쪽에서 뭔가를 다시 한 게 아닐 가능성이 큽니다. 목록에서 이름표만 떼어 냈을 뿐, 그 컴퓨터에 저장된 로그인 토큰은 그대로 살아 있어서예요. 토큰이 살아 있으면 그 컴퓨터가 다음 접속 때 자기를 다시 등록하면서 목록에 또 올라옵니다.
그러니까 장치 제거는 세션을 끊는 기능이 아닙니다. 진짜로 끊으려면 토큰 자체를 무효로 만들어야 해요.
가장 확실한 방법은 비밀번호 변경입니다. 마이크로소프트 계정 비밀번호를 바꾸면 그동안 발급된 로그인 토큰이 전부 무효가 돼서, 그 컴퓨터의 엑셀이나 엣지가 다음 실행 때 다시 로그인하라고 뜹니다. 계정 보안 화면에 어디서나 로그아웃이라는 항목도 따로 있으니 같이 눌러 두세요. 다만 즉시 반영되지 않고 조금 시간이 걸릴 수 있습니다.
비밀번호를 바꾼 뒤에는 이단계 인증을 꼭 켜 두세요. 비밀번호만 알면 다시 들어갈 수 있지만, 이단계 인증이 켜져 있으면 질문자님 폰으로 승인이 와야 하니 그쪽에서 아무리 시도해도 못 들어옵니다.
실제로 쓰고 있었는지는 계정 보안 항목의 최근 로그인 활동에서 확인하실 수 있어요. 접속 시간과 위치, 어떤 앱으로 들어왔는지가 남습니다. 원드라이브를 쓰고 계셨다면 파일 활동 기록도 같이 보세요.
오피스 구독을 쓰고 계시다면 하나 더 있습니다. 계정 페이지의 서비스 및 구독에서 설치 관리를 열면 어느 기기에 설치돼 있는지 나오고 거기서 비활성화를 누를 수 있어요. 이걸 안 하면 그쪽 컴퓨터의 오피스가 계속 질문자님 구독 자리를 차지합니다.
혹시 그 컴퓨터를 잠깐이라도 만질 수 있으면 확실하게 정리됩니다. 윈도우 설정의 계정에서 로컬 계정으로 전환하면 그 프로필에서 마이크로소프트 계정이 떨어져 나가고요. 제어판의 자격 증명 관리자에 들어가 윈도우 자격 증명 목록에 남은 마이크로소프트 관련 항목을 지우면 자동 로그인이 완전히 끊어집니다.
순서로는 비밀번호 변경, 어디서나 로그아웃, 이단계 인증, 최근 활동 확인, 오피스 설치 비활성화입니다. 앞의 세 가지만 해도 그쪽에서는 더 들어올 수 없어요. 많이 놀라셨을 텐데 금방 정리되실 겁니다.