There is a window to sue for patent infringement.. As long as you stay within that window then you can sue.

If SonicBlue did indeed violate the patent then more power to Tivo for waiting to recoup their costs and possible loss of revenue.

Besides, I doubt Tivo had the financial capability to carry out a lawsuit in 1996..