Malaysia's Court of Appeal on Friday overturned an earlier conviction of two of Prime Minister Najib Tun Razak's former bodyguards on a charge of murdering Mongolian translator Altantuya Shaariibuu in October 2006 in a ruling that was greeted with disbelief and outrage.