icloud.com (search box) not search recent email

HI, this is my problem .

i´m having this problem since they migrated from. Me. to Icloud.
When I go into the email account via the icloud.com web browser (chrome, firefox, safari) PC or MAC and already test several different computers and try to find an email not successful ..
example: try to locate email sent "email@etc.com" (I know there is this email)
After long searching ... I get two situations:
1 - Could not find the email
2 - is the only many old emails (from 1 to 2.3 years behind) and recent I know that there does not appear.
I have 1 iphone4 and ipad 1.
When I do the same procedure for the iphone or ipad app email.
It locates the emails very fast and all (old and new).
What's going on?
the icloud.com is not the same server as the email app devices?
because the web can not locate some emails?

<Edited by Host>