my only other suggestions are that they might be hidden, select the 'tools' option at the top of an open window, then 'folder options' then 'view' and then check the 'show hidden files' option. When you've done that do another search.
There's a search program called 'everything' that's a 100x better than the microsoft one.. it's herehttp://www.voidtools.com/
And that fails maybe you could try a search with a file recovery program, http://www.piriform.com/recuva
it's not the best one but worth a try