Still not convinced this is what's occurring. If so, it would stand to reason this place would be fundamentally broken. It doesn't make sense; the search function shouldn't even work properly when searching by username for deleted accounts, though that's hard to say for certain without knowing exactly where the search looks. Can you query your user tables for deleted accounts, or can you only retrieve information from other tables for those users?