Это проблема многих социальных сетей, но, в первую очередь, вспомним надоедлевую “вэкашэчку”. ВКонтакте славится своим негативным отношением к различного рода сайтам, которые так или иначе наносят (или могут нанести) ущерб пользователям или самой социальной сети. Такими сайтам могут быть сервисы по накрутке подписчиков и лайков ВКонтакте, финансовы…
А нельзя просто сторонний сокращатель ссылок использовать?