DNS wildcard entry doesn't resolve correctly (Microsoft DNS Server)

Solution 1:

Oh the relief! I have found out why it wasn't working as I expected :-)

My DNS server was set to "Use WINS forward lookup" (Right click the zone and select Properties, choose the WINS tab and deselect "Use WINS forward lookup").

Once deselected it all worked as I expected....