You know what, rvtraveller? I don't think that the problem is on a BIND side. (if we are talking about BIND9, don't consider any previous version).
BIND is one of the most popular DNS systems and it would be not so popular if it would have such serious bugs in itself. The only problem with BIND9 can be the incorrect settings, but that's the problem of administrator and not the software.
And if it's not the problem of bad configuration of BIND, then I think that the problem is on the 110MBPanel side. If you'll check this page:
http://www.110mb.com/pages/110mbpanel.htm - you'll notice words about DNS being differently setup.
Last time that there was some major DNS failure in here the explanation was that one of the IPs was beyond .255 range. What could be the reason? Error in BIND itself? Or such update of BINDs database done by 110MBPanel? When I consider the problems with adding and removing (especially removing) extra domain names in 110MBPanel I am more convinced that's the latter.
I think that while customizing Layered Panel into 110MBPanel the programmers code alot of usefull things in it, but also some bugs has been introduced. And as no-one apart of 110mb itself don't test and maintain it (this panel can be bought, but I doubt that anyone really use it on any large host) so the bugs still exists in it. And by looking how current day to day issues are handled, how famous support ticket system works etc. - I also doubt that any works are in progress on improving or fixing 110MBPanel. (This is strictly joint with DNS issues, adding/removing extra domains, auto updates .htaccess privileges on extra domains, fixing file manager issues etc.)
[offtopic] I just found that 110mb most probably don't use RAID configuration for hard disks, so there is no any guarantee of users data being safe. If some day some hard disk fail completely without possibility to recover the data, then there will be no other way to get it back (such situation was in the past on box14 if I remember correctly. [/offtopic]