How long does noindex take

How long does it take Google, Yahoo, MSN to catch up on the:

<meta name="robots" content="noindex">

So the page(s) fall out of the index?

The pages were updated with these around the 10th of May.

It depends on how frequently they check your site. Anything between a couple of days and several months.