HOT gas range

The gas oven in my *new* house does not heat food up properly. Takes almost 2 hrs to bake a potato. Meanwhile, even after being turned on for a s...