Это значит, что проблемы со стороны Р-телекома. Админы будут знать, кому голову греть за такое. Или поймут, что пустили ваш трафик не через того магистрала или обратятся к магистралу непосредственно.
Traceroute как бы и переводится - прослеживаем путь.
По дороге от вас вконтакт, пакет проходит множество промежуточных узлов. Трэйс помогает определить, где именно пакет перестает идти дальше.