Sugiro que você desconecte o dispositivo, desinstale os drivers da Samsung e desinstale o dispositivo diretamente do Gerenciador de dispositivos , reinicie a máquina e conecte o telefone novamente para que o Windows instale os drivers novamente tem a opção de baixar drivers do Windows Update habilitado) e ver se funciona (MTP é um protocolo proprietário feito pela Microsoft, então eu confiaria em seus drivers mais do que na Samsung, eles funcionam muito bem para mim).
Se isso não funcionar, tente conectar seu dispositivo por meio do PTP e remover todos os arquivos suspeitos (arquivos .lnk e .exe), talvez seja necessário desativar "Ocultar extensões de arquivos conhecidos" nas opções de pasta e executar uma verificação com adwcleaner
é freeware e portável (isso é para o ícone do windows suspeito que você vê, apenas no caso).
Boa sorte.