Todo pagamento que você fizer onde alguma informação adicional é compartilhada, cria um vínculo entre você e aquele endereço - e potencialmente a muitos outros que você tenha.
Se utilizar uma wallet, com diversos endereços, tem que evitar utilizar o endereço de troco distinto do endereço que foi empregado para enviar os BTC - senão os endereços vão ficando linkados uns com os outros.
E em relação aos IPs nem é necessário VPS, basta um chip de 7 reais com 4G e um CPF aleatório.
http://g1.globo.com/bom-dia-brasil/noticia/2015/01/quadrilha-usa-cpfs-roubados-para-cadastrar-chips-para-bandidos-no-pr.htmlOs usuários comuns nem precisam se preocupar com isso - portar bitcoin não é crime e, se no futuro for, existe o principio de irretroatividade da lei. Quem precisa se preocupar é quem necessita de privacidade ou tem quantias substanciais de BTC.