An incorrect cap will cause that too, learned that the messy way. Those fans do go bad often enough. If everything is working though, you should only ever see the temp gauge as high as just before half way. I wouldn't drive it in traffic until it's fixed, running in the red is way too hot.