Obvious fix is to resolvconf, e.g. by porting to upstart you could "start on starting network-interface"
Obvious fix is to resolvconf, e.g. by porting to upstart you could "start on starting network-interface"