Sim, é concebível que os anúncios segmentados sejam baseados em endereço IP, o que nenhum programa cliente sem reencaminhamento pode alterar. (Tente Tor e veja o que acontece.) Sites de anúncios muito determinados também podem estar usando propriedades do navegador, como fontes instaladas e resolução de tela (entre < href="https://blog.torproject.org/blog/improving-private-browsing-modes-do-not-track-vs-real-privacy-design"> outros ) para identificar um cliente.
É claro que, se você entrar explicitamente em qualquer serviço na navegação privada, saberá quem você é e provavelmente aplicará anúncios segmentados.