The cat is actually brand new, also.
As far as I know, the gauge works right. I've never had any reason to doubt it, before.
Actually, I'm gonna replace the radiator cap, later today and see if that helps.

Thanks, guys, for the suggestions!