Brett,
Sure - it can happen, especially in systems with high water quality and various filter-feeding invertebrates (and protein skimmers) that help remove unattached tomites. However, it is more likely that what you are seeing is the all to familiar "syncronous reproduction". When a fish is first infected with Cryptocaryon, the trophonts are all about the same age and attached at the same time. Thus, they tend to go through their life cycles at around the same time. This gives people the mistaken impression that their fish are getting better - the spots go away, only to come back a few days later in much higher numbers (due to reproduction). In addition, these things can reproduce in geometric progression, not simply multiplication, so when the population starts to grow, it REALLY grows.
Quaranting new fish, espeically ones prone to ick (like this species) is always the best idea.
Jay Hemdal