Some users have reported that Spotlight searching no longer works properly after the update to Mac OS X 10.6.3. In these cases, some files may not be found or search functionality may not work at all.
This issue can generally be solved by rebuilding the Spotlight index, as described in an Apple Knowledge Base article.