Associated Press reports that China's block on Google has been lifted, with as little warning and as little explanation as accompanied their ban in the first place.