Is your radiator fan working?
Maybe the mixture has to much water in it. If you got the 50/50 mixture of antifreeze and then added more water to top it off, the mixture is bad. Here in Florida it gets really hot, I get the full strength and top it off with more antifreeze instead of water.
The fan only kicks on after it gets that hot?
Im will flush it again and change the thermostat because last time I got the wrong thermostat and make 80/20 mix
1. - get the correct thermostat
2. - mix should be 50/50
Don't bother with the temp sensor until you fix 1&2