When we cook pizza in the oven we have it at almost the hottest temp possible (we have an old oven and it's on 500F which is about 260C). It really needs to be very hot or it will stick. I know people who use stone tiles in their oven and hooded BBQ and it doesn't stick because it's so hot. It should start cooking the second it hits the stone. I bet it was yummy though!