Chinese users were temporarily unavailable to access search, but Google said the blockage may have been overestimated and that service appears back to normal.