the term is "sedo" and since yesterday I did delete some stuff (not permanent, just to trash) and the results are still different in the desktop client vs live.com
search is supposed to check all folders in,sent,trash right?
here's a screen grab of todays search result after having trashed some stuff yesterday followed by a screengrab of trash
http://www.buggyonpurpose.com/random/search-1.png http://www.buggyonpurpose.com/random/search-2.png
I just noticed the option to also search in trash and spam so I checked those and that seems to have done it. Still not getting the original message count I had somehow but oh well, its close enough now.