Check your Internet connection. If you are not able to access Yahoo Mail through search, then it means that there is some problem with the Internet connection.
Log out and log in again. To fix this issue, you need to close all apps and then restart your device/computer or tablet. After restarting it, open Yahoo Mail app on a fresh screen and try searching for mails again.