Você não precisa criar uma zona interna example.com
que substitua todo o domínio, crie uma zona interna para um subdomínio newserver.example.com
autoritativo para *.newserver.example.com
e o próprio nome da zona sem nenhum prefixo, ou seja, newserver.example.com.
Como você está usando isso apenas em seu DNS interno, você tem, eu acho, um caso extremo, em que você não necessariamente se depara com este problema e ainda pode fazer:
# zone for newserver.example.com.
@ IN CNAME newserver.cloudapp.net.
e não precisa fazer
# zone for newserver.example.com.
@ IN A <the_ip-address_of_newserver.cloudapp.net.>
qual é a alternativa.