Радикально. Можете проверить сами по ссылке (не бойтесь, я не подсуну вам сайт казино).

Update: судя по всему, поиск по всем видео "ВКонтакте" то ли отключили вообще, то ли он рухнул сам по не связанным причинам. Характерно весьма в любом случае.

В "Одноклассниках", Instagram и других сетях все работает, кстати. Подписчики пишут еще, что с телефона в "ВКонтакте" ищет, так что, возможно, глюк.