Australia’s relationship with Papua New Guinea is not at its best following the foiled extradition of an alleged sex offender. But despite long-standing business and mining interests, diplomatic standoffs are nothing new.