Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems