The Australian Taxation Office has successfully appealed an Administrative Appeals Tribunal decision in favour of BHP Billiton, leaving the mining giant with a hefty $82 million tax bill over its Singapore marketing hub.