Very likely, since this happens between Mars and Earth:
I actually think the rock getting into space with the microbe embedded in it is not that unlikely (many rocks in the earth are laced with bacteria), nor the space transport. I think the excessive heat of rentry, the force of impact, and the difference in target ecosystems are what are going to kill the microbes.
But certainly someone here knows more than I do about it ...