Думаю, что ВК стал трепетно относится к изменению таких данных, как имя и фамилия, чтобы избежать недобросовестного использования этой функции пользователями.
Напишите в поддержку. Они разберутся в ситуации и помогут. Но будьте готовы предоставить подтверждение своей настоящей фамилии.
Здесь выход из данной ситуации только один! Писать поддержке и выяснять причину отклонения изменений. Она может быть разной, но ее нужно будет устранить или подкорректировать.
Поменять очень просто. Надо подряд несколько раз менять по 1-2 буквы в фамилии или имени и все получится. Только надо зайти в VK Connect. Я попробовала, получилось!
сейчас это не работает