I think it's to do with the settings in My control panel:
Edit My Privacy Options
Allow other users to see when I am logged in
If it's unticked then you can't see when they were last active, I've unticked mine, can you now see when I was last active?
ps I have re-instated the View all posts by (user) link e.g. [www.eastdulwichforum.co.uk