Japan's longest-dated government bond yields climbed to all-time highs on Tuesday, after a poor auction sparked a selloff in the bond market as worries about the country's fiscal health grow.