You must have remove it from the Lotus Notes view only. When you delete such documents in your Notes mail database, you are normally presented with at least 3 buttons - "Remove", "Delete" and "Cancel". I can't remember which one is the one, but one of them is physically remove the document and the other just remove from the view. Check out the "All Documents" view to verify if the document is still there. If it is still in Notes mail database, BES is very obedient, you know. She won't anyhow delete any document unless you say so =P
Native but 4th class citizen of a nation governed by idiots who import congestions & contention.