Google Video's homepage shows a strange message below the list of query suggestions: "In accordance with local laws and regulations, some results were removed from this list." The message is displayed for every query you enter, so it's unlikely that some of the suggestions are removed.
Update: Google says that "the appearance of the message on every search was in fact a bug and has since been corrected."
Sorting Messages on Gmail
53 minutes ago