Since SP8, older versions which have been deleted are not coming back during restart. However, the db still holds old data.
I've created a sap message for this issue, they replied you have to do it yourself on db level. Bit awkward respons imho.
regards