Thanks, guys. You're far too kind.
As it turns out, it was something the hosting company did that fixed the problem and it just happened to coincide with my decision to revert back to bind. In the process of troubleshooting all this, I discovered some problems with the way the hosting company was providing name services to us, so hopefully we'll get all this fixed permanently.
