If I search for mydomain.com or @mydomain.com in MailStore no search results are found, although you may get a lot emails from that domain.
As an email domain is just a substring of a word, you have to use special place holder like an asterisk symbol when performing a search for it.
MailStore’s search engine uses those place holders to give you the possibility to search for substrings inside a word.
For example you can search for *@mydomain* to match emails from a domain, without filtering for a particular top level domain.
Alternatively, a search for *mydomain.com or *@mydomain.com will return email relating to those domains specifically.