Check your timing with a timing light. Too far advanced will cause the kind of increase in temperature which you are experiencing. It will also cause poor fuel economy and reduced horse power.
Checking the timing is much easier than cleaning the water jacket while the engine is in the truck.
