Did you turn on the Override DNS Settings for All Clients option?