Okay, I just noticed that part of what you are doing is based on the previous record. This will require a different approach.

Do you have any indexes on this table? What are their definitions?

For the way I want to do this update, I will need a CLUSTERED index on Subscriber_Id, Start_Date.