Haagen-Dazs Japan is recalling 2.74 million cups of ice cream after pieces of black rubber were found inside a product.