Windows 7: Windows search button not returning results

I can create documents, or really any file, and when I try and search for it in the Windows button search (Windows 7) It will say 'No Results Found' Even when I know they are there. I can find some files, but all the ones I created return no results.
I tried running the MicrosoftFixit.search.Run.exe off their site, It didn't work.

Any help?

No matter what you do you won't be able to find files consistently in windows 7. I've been trying for months and I can still do searches and find nothing. Since I don't want to get fired or have our company sued I keep an XP box for searching the network. Win 7 fails too many times.
This might help some
Go into the control panel > folder options > search tab and change the features to search every thing
In the control panel > folder options > view tab turn off all the options to hide files
In control panel go thru the indexing functions and make sure all files and file types are indexed you will have to poke around the advanced options to see what is omitted from indexing
On the start menu right click computer and select manage > expand the Local Users and Groups > select users> double click administrator and uncheck the box that disables it.
Next expand the groups folder and select administrators and add your login
Save your changes and reboot. This will add some more functionality and help with the poorly designed search features of win 7. But it will still not find files during searches for file names. Even if you are searching the folder the file is in, uhh with the exact file name and extension. It really is beyond comprehension.