Are you connected properly (how many green connection bars do you see)?
If your connection is ok, try this: Problems with the search

Did you delete the preferences folder? That's fixed this problem for some people.

If your LW's not fully connected, please give us your details.
System details - help us to help you (click here)