Ich kann das mit dem DNS nur bestätigen. Hatte das gleiche Problem. Will man die ASA nach dem Upgrade noch als DNS Server nutzen, muss man den neu confen
Mit "nslookup" lies sich der Fehler schnell diagnostizieren.
Jede erste Anfrage lieg ins Nirvana

(Weiterleitung vom DC, die zweite hat er dann selbst aufgelöst.)