Apple lost its rights to use the iPhone trademark in Brazil because a local company, Gradiente Eletronicas, had registered it back in 2000.