Hotmail account - search on server

Does anyone know if search-on-server feature is supported on hotmail accounts? I can’t get to make it work but I never had troubles in doing server-side search on my hotmail account with other mail clients and the search-on-server feature of eM Client is actually working on other accounts (such as gmail).

It seems something only related with the hotmail account (at least for me) and I’ve tried both the exchange and IMAP configurations with the same results.

I know i can use the all-time syncing but I don’t want to fill up local resources with 20 years old e-mails to bypass a server-side search.