I use Tightbond I, II, or III on all of my items including furniture and I have NEVER had a failure on anything!
I really believe that you stained or finished the glue area before gluing. If you will just put some painters tape over the intended glue area before staining or finishing and then remove the tape just before gluing you will NOT have anymore problems.
Rog