Sounds to me like the stove is doing ok. A proper stove top temp will determine this. If it is running at normal temp then it's the location that needs a lot of tightening up or the stove need to be moved upstairs if that is where the heat is desired most.