@happytomtom I found out why, this might help you guys.
As outlook is stupid, if your outlook is in other language (spanish/japanese/french etc) you need to type the formula in that language, for example if you type From:"XXX" instead of De:"XXX" in a french version outlook you cant search anything, i hope outlook could resolve this problem, because frankly its a basic function that should be able to do it in english.