Может, просто перезалиты? ВК защищает авторские права, но для не самых популярных исполнителей и композиций делает это от случая к случаю. Возможно, конкретно ваши песни попали под удаление, а потом их перезалили другие пользователи.