[DNS recovery]: Bug fixes

cc @jcorbin @sh1mmer @Matt-Esch @kriskowal