Клочок пергамента имел место быть, а не "внезапно появился". Но и не "уже был", как предлагаете вы.
Он был в той точке к моменту, когда Дамблдор туда посмотрел. Очевидно, что его мог положить лишь Дамблдор (слово "НЕТ" было написано почерком, "который принадлежал ему самому"). В данном случае – более ранняя версия волшебника.
Удивившись, Дамблдор оставил самому себе предупреждение из настоящего.
Но получил-то он это предупреждение из прошлого!
Грубо говоря: вас не удивляет прыжок во времени назад, но удивляет прыжок на месте.
Точнее, его полная нелогичность.
Кроме того, Дамблдор удивился самому факту появления клочка пергамента, еще до того, как его прочитал. А что в этом было удивительного?