Those messages almost seem to be saying that it knows, somehow, some way what the uid/gid used to be and it knows that they've changed.
If I were you I'd be tempted to blow away (or mv aside) /var/named/*, set the permissions correctly, and then start bind. This is just a wild guess though...