Amazon can’t use its cloud-computing business’s AWS logo in China, a Beijing court ruled, the latest headache for a company that has already been hampered by Chinese regulations and rivals.

ActionSoft registered a trademark for its own AWS cloud-computing service in 2004, eight years before Amazon registered the abbreviation with the logo featuring the company’s signature smile ...