Я пробовал отсылать ссылки http://mail.ru, http://gmail.com, http://google.com, http://php.net, http://yandex.ru. Все дошли на все открытые стены. Контакт считает их разрешенными? Можно же попробовать отсылать в таком виде:
"зайди на my site . ru (убери лишние пробелы)."