Это зависит от многих вещей. Базы данных Google широко распространены, поэтому для распространения изменений может потребоваться некоторое время. Кроме того, сканеру может потребоваться некоторое время для повторного посещения страницы, на которой вы добавили nofollows - опять же, это вычисляется по некоторому закрытому алгоритму Google. В худшем случае я видел десятки дней без обновления индексов; в лучшем случае, несколько минут. Модус будет несколько дней. Будьте терпеливы, молодой джедай;)