Вконтакте использует
Open Graph protocol.
Попробуйте настроить страницу, на которую вы оставляете ссылку в соответствии со стандартом
ogp.me
Скорее всего потребуется добавить тэг в
<head>
вашего стайта
<meta property="og:title" content="То, что вы хотите видеть вместо "Страница не найдена | site.ru" " />