The Windows 8 mail app only downloads up to 2 weeks of mail down to my Surface. My Windows Phone does the same, but if I search my email and there's nothing within the last 2 weeks, the phone prompts me to search the server for more mail-- I get a prompt that says something like "Search more in gmail".
Searching in Windows Mail on my Surface, however does not give me the same kind of prompt. Is this feature not supported in the Windows Mail app?
If it makes a difference, I'm using gmail.