>Andreas,
>
>According to the Microsoft Knowledge Base (Article ID: q139756), you must create a filtered index in order to reuse deleted keys. They suggest using the following expression for the primary key index filter: !DELETED()
>
>Incidentally, I had the same problem and this solution worked for me without a noticeable decrease in performance.
>
just a note:

it is better to set an index on DELETED() rather than
on !DELETED() because the first is rushmore optimizable and
the latter is not

Arnon