I also wonder about priming the concrete before applying stain. The primer will close up much of the pores in the concrete and the stain will just sit on top. I am wondering how your stain came up...