I've taken a look at the python-dns code and there are some changes in the current version (in Lenny) that may have solved this, but I'm not sure. In the logs, can you get the domain or email address that was involved in this? I need that to try an replicate the problem.
signature.asc
Description: This is a digitally signed message part.
