If you're game for another try, the best method I've found is to aim a little below the centre of the bird's chest when shooting the blowgun.
It also pays to walk around and look for the bird's body on the ground - the bird always looks like it flutters away, but you may have hit it.