Test?
HOLY CRAP, I FIXED IT!
Seems it's not the Posts, or even the Topics, that were at fault, but something in the Forum itself... By Creating a new forum and moving all the topics to it, it fixed it...for that Forum.
So I need people to let me know of Forums that are having the problem, and then I will re-create the forums in question.