Hmmm, silly question: Are you sure that you actually added that zone to the zones BIND serves up?

If it is showing up in the list of zones bind shows when it first starts, then I am not sure what the problem is here...
(Also just wondering: is bcdc behind a WAN link or something? "Query time: 716 msec" is retardedly long for a LAN connection)