Scaling Truth: The Confidence Paradox in AI Fact-Checking