Former soccer star Robinho has started serving a nine-year prison sentence in his native Brazil more than 10 years after he was first accused of raping a woman in Italy.