You have to recover your database from your last backup possibly on another instance, apply your transaction log just before the deletion, and you'll now be able to recover your deleted rows in...
Actually Steve i can reproduce the problem at will using just a browse table in enterprise manager and updating a column. Doing the same operation with the same user but with...