I don't see ALTQ buying you much of anything in most common scenarios that don't involve this box as a router. At very least, I'd try deactivating it to see if there is any difference in behavior.
Well if you are making heavy use of DNSSEC, nsd may be worth the effort. Doubly so, given the problems you are having with bind.