I'm unfamiliar with tj's, but check your cooling fan. If it's electric, make sure it works and if belt driven, make sure the fan clutch is ok. At low speeds and idle, the cooling system relies on the fan to pull enough air through the rad to cool the coolant. At higher speeds (above approx 35-30 mph) the movement of the vehicle pushes enough air through the rad to ensure proper engine cooling. In relation to your other problem, if the rad is caked with mud there ain't no air getting through there. Hope this helps!!!