Welcome and don't take this the wrong way but, if your other stove wasn't broke why did you replace it? Why did you change out your stove that you were so happy with? Wanting a different look, smaller, neater appearance I can understand that. If the Jotul stove was installed correctly; chimney liner, etc. I suspect your trouble stems from wood not properly dried down to at least 20% or less. You need a moisture meter and a stove thermometer. Hard to get the best result without these two inexpensive items.
I have the same stove/insert and am very happy with it. Took me a season to really get the hang of operating it. I don't try to heat the entire 2400 sq ft house only the family room of about 1000 sq ft. I know, overkill. But Mamma was cold so.......PS the burn will not last overnight. Best I have ever done is about 7 hours; lighting to coals needed to start up another burn cycle. Took a while to get my wife to understand we were not going to see big flames (like a fireplace) the entire burn cycle.
Firewood is usually the culprit for the problems you describe. For me, I solved this by acquiring 8 cord of red oak, hickory, ash and hard maple, split, stacked on pallets and top covered that is now 4 years old. Burns like a champ. Not everyone has the room for 8 cord but you need to count on storing any wood at least 2 years before you try to burn otherwise you will be disappointed in the performance of the stove. I tried so-called "seasoned, ready to burn" firewood from local dealers but was always disappointed. Maybe dry enough for a wood pit in the yard but not for a EPA stove which required really dry wood for best results.
Recommend you try to get 3 years ahead on your firewood needed, replacing what your burn each year, then you will always have dry wood to burn. Also, have realistic expectations for your stove. Not sure if that insert is made to heat the entire house as a primary heat source. But in NC where you are it could. Best of luck to you!