A Jamaican court of appeal ordered the release on Wednesday of dancehall star Vybz Kartel, who had been serving a life sentence for a 2011 murder.