ciao,
il tempo impiegato perché le modifiche vengano recepite dipende dall'importanza del sito: più un sito è considerato importante, più frequente è l'aggiornamento delle informazioni: per i siti avviati da poco due/tre mesi possono essere la normalità.
hai verificato che clickando sui link delle vecchie pagine venga restituito un errore 404? (a livello di header http, non di scritta sulla pagina web)
ciao,
marco