I still haven't found any way of getting rid of this message. The database contains nothing in the del_status table.
Can someone tell me what the rule is for displaying this "Note: Items remaining in recycle bin after emptying are currently in update state. Please try to delete them later." message? That way I might be able to pin point the error.
I'll start scouring the code, but a pointer would be appreciated :-)