I think the "Q" the original poster mentions is the magnifying glass icon. And I also had this problem. Even though the preference was set to include Entourage items in Spotlight, neither Entourage nor Spotlight were able to produce any search results. (With the exception of the Filter, which worked fine.) I tried a number of things, and one of them must have worked because everything is working fine now. Here's what I did:
- I've had Spotlight ignoring <user>/Library/Caches (in System Preferences > Spotlight > Privacy) ever since I installed Tiger. I removed that block.
- In Entourage > Preferences... > Spotlight, I unchecked both checkboxes and closed the Preferences window. I quit and relaunched Entourage. I went back to Preferences... > Spotlight, checked both checkboxes, then clicked Rebuild button.
After a few minutes I tried to use Spotlight. Though the icon would highlight in my menu bar, I would never get the search window. What I would get is several errors about a network drive being disconnected (until I clicked the menu bar icon again to de-select it).
I gave it a few hours. Now everything works normally.
I should mention I'm on Tiger and my Entourage database is ~650 MB.
Hope this helps!