Hm... indeed. Apparently it is a new feature against the spammers. I know nothing about linking to mobile since I've registered a long time ago, but vkontakte tries to become a world-wide social network (haha) and they created a new domain: vk.com. So, obviously, there is a way to get into VK for foreigners, but I don't know how.