Check your Engine temp sensor again. The connector post has the tendency to come loose and start rocking inside the sensor. This is probably the reason you catch the needle "dancing " sometimes. You also mentioned a sensor was replaced due to an aux fan problem. I believe that is a different sensor and while replacing it, engine temp sensor which is a single pole (black) and located in the same area got disturbed in some way and it went bad. Check it out.