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."
On the road with DigiTour, one of several Vine celeb tours
10 minutes ago