As empresas de publicidade ganham mais dinheiro quando podem exibir anúncios relevantes para você e com maior probabilidade de clicar. Portanto, há um grande incentivo para que essas empresas - legítimas e obscuras - acompanhem seus hábitos para que saibam o que mostrar.
Como mencionado nos comentários, o número de série do disco rígido e a marca juntos são uma ótima maneira de identificar uma máquina de maneira exclusiva. Os fabricantes de drives - para fins de gerenciamento de garantia - fazem o melhor para evitar a duplicação SN. As informações persistiriam nas reinstalações do sistema operacional (útil para elas se você fosse infectado novamente). Também não é particularmente fácil de alterar ou falsificar, ao contrário do nome do computador ou endereço IP.
Então, sim, é um tipo de impressão digital. Quanto a se você o removeu completamente, quem sabe. Uma vez que as coisas ruins correm em seu computador, não é mais o seu computador. A aposta mais segura seria reinstalar, mas se realmente for apenas adware, o MalwareBytes deve cuidar disso. A única coisa ruim que a empresa poderia fazer com o SN é oferecê-lo a outras empresas suspeitas, mas, novamente, não há nenhum risco de segurança além da identificação exclusiva.