I have noticed before that site wide changes take a long time to be reflected in the SERPS.
Five days ago I made a design change that included adding a small navigation element to almost all pages on the site. Web Master Tools claims Googlebot is crawling hundreds of pages a day, and this is confirmed by the server logs, but if I do a search like:
site:example.com "my new navigation text"
I only get just over 200 results.
Is this usual? What is the point of Google crawling pages, if they then do not use the results?
I think it is possible that the design change (removal of ads plus new navigation) could affect ranking. How long should I give it before deciding that nothing has changed?