Also might be worth reading the thread that I started about performance issues.
Specifically with the help of everyone here we isolated it down to unread posts. The main index taking an age to load. Try setting all your posts to read at the bottom of the index page with one of the users that has the issue and see if that makes a difference.
