Hermano, más allá de ese problema creo que deberías analizar el porqué de estar cambiando a cada rato máquinas de una VLAN a otra, eso no debería suceder. SI tú diseñas un esquema de direccionamiento de VLANs es para darle mejor uso a tus segmentos, seguridad, entre otras. Si bien es cierto que le has bajado los TTL, no lo he leído pero intenta eliminar los registros en tu DNS, ahí podría estar el problema.