I've experienced some problems using Birchwood Casey Tru-Oil aerosol sometimes over stain and sometimes without stain. The problems weren't consistent enough for me to say for sure that the stain was the problem. I'm inclined to think it has more to do with the carrier in the aerosol. A technical rep at B/C was unable to help either. I have since bought Tru-Oil in the bulk liquid form.
With the liquid product, so long as the stain is allowed to dry for at least 12 hours, I have never experienced a problem with the finish. I have had to push the limit a couple of times. In those cases, the Tru-Oil took up some stain, but dried hard in the normal time and sealed the surface for the next coat. I followed one of those guns for two years and found the finish held up well.
Therefore, I'm comfortable with using these two products together but I can't speak to other combinations.