В баг-трекере Вк нашел похожую проблему.

UPD: Доступ к сохранёнкам можно получить только с помощью user_access_api!!
Апи сервисного приложения не подойдет.