Existem spywares no linux (bem, existem rootkits) e um Debian pode ser comprometido. Você pode tentar, por exemplo, chkrootkit ou rkhunter para testá-lo.
Dito isto, como kobaltz disse no comentário, o mais provável é que o seu IP tenha sido usado por alguém com algum spyware. O site que você visitou incluiu o IP na lista negra e não viu mais que o usuário por trás do IP não é mais o mesmo.