The longest-dated Japanese government bond yields soared to all-time highs on Tuesday, as investors' worries about demand for the debts flared following a poor auction of 20-year securities.