Okay, that is a version to which I have access, and I find the line of code at that location is:
PHP Code:
$lastread["$forumid"] = max($forum['forumread'], (TIMENOW - ($vbulletin->options['markinglimit'] * 86400)));
Now, what do the URLs look like for those links?
For example, on my vB 3.8.9 dev site, they look like:
New Posts: http://*****/search.php?do=getnew
Search: http://*****/search.php