This isn’t a bug, it’s a performance optimization.
There’s a request to allow fuzzy search on larger vaults.