Since I use TinyVZ as a tiny recursive DNS server toaster, I have just updated it to use the latest version of Deadwood (3.2.03c), with all of the fixes to resolve names out there.
It can be downloaded here:
http://samiam.org/TinyVZTo post a comment about this blog entry, go to the forum (self-signed https). New accounts may post once I approve the account.