Google users in China were temporary blocked from accessing the search engine, the company said Thursday, but the site was was once again working a few hours later.