Guys, are there two coolant temp sensors for this vehicle? ....I'm not sure. Often, vehicles will have one CTS for the cluster, and another for the PCM. The cluster can show normal, but the PCM temp 'could' be off (leading the vehicle to 'think' it's not warmed up). So i guess that would be one thing to find out. If there are two, ohm out the sensor when vehicle is cold, then again when warm. Or you can use your scan tool if it gives you that info. Generally issues turn out to be one or more a combination of basic maintenance items.
Items I would investigate:
1) MAF sensor reading (is it on the low end of the 'normal' spectrum, or right where it needs to be?). I had a worn out MAF on a vehicle (non H3) once which the mv read at the low end of normal spectrum. Vehicle ran poorly with dismal power. By all specs it should have been ok. I cleaned it several times, it made a marginal difference. Eventually I took a leap and spent the $60 on a new Bosch which immediately restored operation and normal power. So check you MAF readings, clean and check again. Aftermarket breathers that use oil can screw up a MAF.
2) Carbon depositing on the throttle body - This can have a much larger impact than guys often think. Make sure all surfaces are clean with carb cleaner and a plastic brush (don't use any metal brushes!).
3) Check spark plugs for wear or cracks in the porcelean. Not common, but happens. A crack (if present) can widen when warm and allow spark to leak. Same thing can happen with a coil too. Bad plugs can lead to premature coil failure.
4) Ohm out the coils cold and warm.
5) Install a vacuum gauge and observe readings. A rodent could have chewed a hole in a vacuum tube, or a plastic pipe (or gasket) could have cracked. A gasket could be faulty. Low vacuum will result in poor fuel evaporation ..and operation.
6) Quadruple-check batt connections and grounds - Sounds dumb but these vehicles (all modern vehicles) are sensitive to poor electrical connections
7) Inspect filter, air box, etc - In case a rodent happened to build a nest you didn't know about, plugging up the engine's airway once the vehicle reaches speed.
8) Fuel pressure.. Often fuel pumps show their weakness when they have warmed up.
9) O2 sensor readings - They don't last forever
10) Catalytic converter back-pressure
11) What is the operating temperature (actual)? Check close to the head with an IR temp gun or another instrument to get an *actual* operating temp reading. Could be as simple as a non-operating thermostat. And these T-stats aren't known to be forever-lasting lol. Buy a Delco if you have to replace.
12) Reset the PCM - Never hurts to unhook the battery cables and tie them together overnight (not hooked to the batt of course, but to each other), to drain and reset the PCM.
The list is random thoughts, not in any order. Start with the cheapest and easiest-to-check items on the list first. All factory service manual troubleshooting trees instruct the technicians to double-check the basics first as they are often the problem.