Não é o seu cache que é o problema, é uma parte inerente da maneira como o DNS funciona. Sua máquina está obtendo sua resolução de DNS de algum outro lugar, e o cache está ocorrendo lá. Veja isto:
hum.is. 13485 IN A 182.160.128.100
Esse é um registro DNS do meu servidor DNS. A segunda coluna é o TTL e é o número de segundos restantes antes do meu servidor DNS atualizar o registro para o hum.is. Não importa quantas vezes eu libere o meu DNS local, toda vez que eu peço ao meu servidor DNS para resolver o hum.is, ele me dará a mesma resposta.
Ele não voltará aos servidores de nomes oficiais para o hum.is e verá se há um novo endereço IP até que o tempo expirar - em cerca de 3,7 horas.
Você pode definir o valor TTL em seus registros A para seu domínio. Às vezes, o padrão pode ser muito alto - já os vi definidos por vários dias. O ideal é que você defina isso para um valor baixo - digamos, 60 segundos, várias horas (um período de tempo maior que o valor ttl atual) antes de fazer uma alteração e, em seguida, coloque o TTL novamente em um valor mais alto (para evitar sobrecargas desnecessárias do sistema DNS ) após a mudança.
Isso é o que as pessoas estão se referindo quando falam sobre "propagação de DNS", só que não é propagação, são apenas valores de cache atingindo o tempo limite.