It appears that Bloglines have managed to solve the issue with feeds not updating accordingly. This from their news page:

Some folks might have noticed that specific feeds were not updating recently on Bloglines, and we wanted to update you and fill you in on what’s been going on. We have figured out what the glitch has been. Over the weekend, a fix was released on Bloglines to resolve the issue. All feeds should now be updating and back to normal

Now Mark Fletcher can stick to his old service and won’t have to move to Google Reader!