I had the same problem. The solution is quite simple: paste (maybe you should do a backup before) this text in your /etc/init.d/bind9:
#!/bin/sh -e
### BEGIN INIT INFO
# Provides: bind9
# Required-Start: $remote_fs
# Required-Stop: $remote_fs
# Should-Start: $network...