Ever since the changes took place, the first one and a half pages show threads from 2000. Am I the only one that has this problem? If someone else has posted about this problem, please point me to the thread, because I can't seem to find any threads about this issue. It seems it's working fine for everyone else.

That is odd, and no I don't have that problem. Hmmm... well you can try:

http://www.webhostingtalk.com/forumdisplay.php?s=&forumid=4&daysprune=30&pagenumber=1&perpage=40&sortorder=desc&sortfield=lastpost

Okay, I figured out what was causing it. Set "Default Thread View" to "Show all threads" to see what I'm experiencing. I've changed it to "Show threads from last 100 days" and it doesn't do it anymore, so something's weird about some of the older posts.