Despite a thriving economic partnership, political ties between Japan and China are at their lowest ebb in years.