Интересно, у меня одной аудиозаписи не удалились? Даже в поиске они все есть.

Не у одной. В связи с новым законом, правообладатели могут подать заявку и изъять свои аудиозаписи из ВК. В основном это коснулось зарубежных исполнителей.