I could not replicate your problem on my 600, but I have a possible suggestion. Are you using and SD-card? This is a common problem I have seen with many digicams. Just like and type of memory, flash memory speeds very a lot. Buying a higher speed card could help.
Try here: Newegg SD cards
Look for something 100x or faster, and read the reviews, some cards don't last as long as the name brands. Can't go wrong with Sandisk or Corsair, but I own a couple Patriot memory products and they are a great value and have never failed me. Plus Newegg has great customer service, I have returned several (non-memory) products with no hassle at all.
Don't know if this will help you solve your problem. But it's something to think about.. I have seen improvments from upgrading to faster card in everything from my explorist 600 to my cell phone.