new gas oven, taking forever to heat up?

First gas oven, does it really take forever for it to preheat or even bake for that matter? Should we already be calling on service or what trouble shooting can be made. Cooktop works great!