Website na tijdje onvindbaar bij Google

Ik heb gisteren een site opnieuw laten indexeren bij Google Webmaster Tools vanwege grote veranderingen op de site.
De eerste versie stond er sinds 11 november op, dus nog niet heel lang. Toch waren er belangrijke wijzigingen op het gebied van SEO waardoor ik de site opnieuw heb ingediend. Alle pagina's keurig opnieuw geindexeerd.

Gisteravond een rondje gezocht op Google en de eerste 4 pagina's kwamen keurig naar voren.
Echter, vanmorgen weer gezocht en geen pagina meer te vinden!
Bij Google Webmaster Tools staat alles op groen.

Waar kan het aan liggen dat op moment 1 verschillende zaken wel te vinden zijn en op moment 2 niet meer? Heeft Google iets veranderd in hun manier van zoeken? Ik kom er namelijk geen wijs meer uit.

Het is niet gegarandeerd dat als je op Webmaster Tools een herindexatie aanvraagt dat Google die ook gelijk uitvoert.
Daar kan wel eens enkele dagen overheen gaan.'Geef jezelf dus een minimaal een week en zoek de site dan nogmaals.

Het is mij bekend dat het een tijdje kan duren voordat Google je website gevonden heeft (tussen paar dagen en enkele weken) en zeker nu omdat de trefwoorden waarop gezocht wordt (ferienwohnung braunlage) ongeveer enkele 100-en keren voorkomt bij ons, kan het dus langer duren dan normaal.

Mijn vraag richtte zich meer op het feit dat gisteravond enkele pagina's gevonden werden (op de laatste pagina's, maar toch gevonden) en dat ze nu onvindbaar zijn.
En dat vind ik vreemd. En wellicht dat daar een oplossing voor is. Maar ik verwacht van niet; het ligt bij Google...