I can reproduce this in Daily. Multiple address books present. Click "All Address Books", search, delete. Result: Contact deleted, all contacts showing, but search term not cleared.
I can reproduce this in Daily. Multiple address books present. Click "All Address Books", search, delete. Result: Contact deleted, all contacts showing, but search term not cleared.