The Cover Stain
should have held it, but I have had tannin stains blow through
solvent based Kilz ( over time) ..
I don't think it is anything you did wrong.
I agree with Brush, a spot prime with shellac ( BIN ) should do the job.. and make sure all
six sides are sealed ( top and bottom edges )