VK.comは2016年12月16日から、著作権保護のために、
サードパーティ音楽アプリからの、
ミュージック検索をできなくしたとのことです。
いきなり使えなくなって戸惑ってる方もいらっしゃるかと思い、
速報として記しておきます。
（管理人もこの件を前記事のコメントで教えていただきました）
以下はこの件についての、
アプリ開発者向け告知文です。（英語）
Disable the Public API for Audio
（この件については、後日まとめて新記事にしたいと思います）
以上、速報でした。
＜2017/01/05 追記＞
まとめ記事はこちら。
「VKの音楽がサードパーティアプリで検索できなくなった件(2016/12/16実施)」