Asymptotically Fast Solution of Toeplitz-like Singular Linear Systems