Part of Last 30 minutes lost

TiVo is supposed to record the last 30 minutes on the tuner. However when a new program starts, the data from the previous show is lost. Does anyone else have this problem or know a solution?