The conviction of former Italian prime minister Silvio Berlusconi, who had been found guilty of paying for an underage prostitute, was overturned on appeal.