If you did not have mr. Googlebot crawling your site on a regular basis it could take a some time for it to come back and monitor the changes. There are things you can do to speed it up. Do a search on it and you will find plenty.

Old structure may actually stay in the index for awhile.. so even when Google picks up on the new ones, the old ones may not drop out right away. At least that is the way it worked before Caffeine.

[DELETED]