Today's tape storage systems are widely used as a low-cost solution for data backup and archiving for the rapidly growing amount of digital information produced in various fields. Following the Information Storage Industry Consortium (INSIC) Roadmap [1], tape cartridge capacity continues to scale by doubling the capacity every two years. Developments in read channel technology are expected to play an important role in improving data-storage capability. The introduction of powerful error-correction codes, such as low density parity check (LDPC) codes to the tape storage system (and which have already been applied to current HDD systems) is anticipated to achieve system operation under low SNR conditions, enabling additional increases in areal recording density. However, at a low SNR, a loss-of-lock (LOL) in the phase-locked loop (PLL) will frequently occur in the current timing recovery scheme. Previous studies of the iterative timing recovery scheme [2], [3] enable systems to operate robustly even at low SNR conditions. However, due to the complexity of these systems, the cost of hardware makes it difficult to introduce iterative timing recovery schemes into multichannel tape systems. In this work, it is shown that erroneous feedback in the PLL caused by misdetection of the detector is the major cause for LOL in tape systems at high recording densities. To cope with these misdetections of the detector while maintaining an acceptable latency in the feedback loop, a new timing recovery scheme that utilizes the soft-output information of the detector was studied. The results show that LOL rate performance can clearly be improved by such schemes, with only a small increase in implementation complexity.