I've changed an option in the vBulletin settings. Before now, threads were marked read using cookies (default), which didn't work out so well. They are now marked read automatically by the database, whatever that means.

As a side effect, all posts are marked unread now - just click on the "Mark Forums Read" button at the bottom of the Index Page forums listing.

I hope it's better now..