Как вариант. Дамблдор с хроноворотом под мантией невидимкой наведался, когда узнал о происшествии. Всё посмотрел, но прошлое же изменить нельзя...
Ещё один вариант. Дамблдор напоил Трелони специальным хересом, и та стала вещать не о будущем, а о прошлом. "Ясно вижу, как Волдеморт идёт... Он заходит..." А потом она, как обычно, ничего после пьянки не помнила.
Третий вариант. Кто-то по поручению кого-то из Министерства следил за домом Поттеров, как Макгонагалл за домом Дурслей. Возможно, также в анимагической форме. Жука, например. Кстати, на тот момент Макгонагалл не состояла в Ордене феникса.