Yes, because the drive came from a different Tivo, identical in model, but the service numbers are different. The drive had been encoded for the specific Tivo. Running Clear & Delete Everything will "Marry" the drive to the main board and then you will have to run Guided Setup again. Following that, it will record and do everything else again.
Original S1 (Recycle Heaven)
Series 2 (PLS, sold)
TiVo HD (XL, PLS, "652")
Juliet Basic (4XL, PLS)
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!