Just logged in as one of my troubled users.
He sees My Blogs (1) in the BP-theme. But when he clicks it, there’s no blog. There’s no blog in the my blogs section in the buddybar either.
It’s strange. Most of my users don’t have this problem. Just two of them who work on the same blog.