Record is deleted error

[John]

Hi

We are getting this annoying problem at one client site. Every few days a
message comes up saying 'Record is deleted'. We have repaired the front &
backend dbs several times as per http://support.microsoft.com/?kbid=308630
but this problem keeps recurring. What we have done since this db was
working fine was to re-wire the network and move from small business server
2000 to small business server 2003. What could be the reason for the
recurring error message? Faulty cable, something on windows 2003 server such
as pessimistic locking etc.? Anything else we should look into? The server
and network generally work fine otherwise it would have been easier to
pin-point the problem.

Thanks

Regards