Improve error messages during search (AISAB-200)