Currently we just return 0 results if the basedn of a search is a deleted object.
Fixed with commit b23e9d5598c16990ec26f7aea3637760255e1633 in v4-1-test and b23e9d5598c16990ec26f7aea3637760255e1633 is master.