There's no set time, typically it can take a week or two, I've seen it take a month or longer though to completely noindex all desired results on bigger sites.
There's no harm in re-submtting the site, try submitting URL and all linked pages via webmaster tools, it may help get crawled a little faster.