Suddenly my stats have dropped a lot and it seems that for some point of time the Blog was showing up as private. Don't know what happened and whether anyone else saw this error.
So in search results instead of blog name for some search results it says - This blog is private.