99 Pontiac Grand Prix GT 3800

My car has been acting weird lately. Usually the car starts instantly all the time but lately if its been sitting over night or for a few hours it takes a minute to crank. It acts like it doesn't want to start but once it does you can turn it off then back on and it starts instantly.

When you start driving the car the temp gauge will start to rise like normal but when it gets to about 195 it instantly drops down to 175-180. Then it rises again to about 200 and will stay there for about 15-20 mins of driving. Then when you stop at a light the outside temp on the hvac display will start to rise 20-40 degrees more then what it actually is outside. Then the coolant temp starts to rise to 235-240 and the fans come on. As I drive it will come down to 215-220 until I stop or park again. When I open the hood both radiator hoses are rock hard and really hot. Engine feels hotter then its suppose to be. I already replaced the thermostat(twice), coolant temp sensor and radiator cap.

Any ideas?