Every time I try baking on a stone my crust is soft on the bottom.

Am I not heating it long enough or could the top of the bread be cooking to fast. I am using 475 degrees and putting the stone on the upper rack

DO I not have the right stone. I bought the square pizza stone from Bed Bath Beyond

Thanks for your Help!!