No estoy seguro de si los dominios .VE aplican los nuevos DNS rápidamente o tardan un poco en hacerlo. Por ejemplo, hasta el año anterior, para el caso de los dominios .CO, el administrador actualizaba dos veces al día, una en la mañana y otra al finalizar la tarde.
Puedes usar alguna herramienta como por ejemplo
www.verdns.com para estar revisando si tu dominio ya refleja los DNS que le has asignado.