Search Problem with Hotmail emails

I have Hotmail and Gmail both set up to keep one year’s emails only. When I search in Gmail emails for an email older than 1 year it will display all emails matching that search criteria. However I cannot do the same with Hotmail. Could it be a bug?

Also in Gmail inbox, it will display one year worth of entries together with all emails previously searched even if they were older than one year. Is this normal behavior?