I am a bit confused about this question
Sorry. Please bear with me.
Your Recovery Partition will always be out of date. You will have to do a lot of updates when you first re-install. Are you saying that you always always always get an update on restart?
Is it the same update? Are there any failing updates? Check your update history.