A fair amount of my photography happens during off-road motorcycle adventures. Think dusty, muddy, wet, extreme conditions. What you see in your photo has happened to every single retractable-lens P&S camera I've owned in the last decade. My solution has been to move to a sensor-accessible & cleanable M9, along with a sealed, fixed lens shock-proof dust-proof, water-proof camera for the really adverse conditions (currently using a Lumix DMC-TS2). Of course, you give up image quality and RAW capability with the sealed P&S, but image quality takes a hit with a big black goombah on every shot too.
This is also the reason I chose the Canon S95 over the Lumix LX5 -- I want RAW in a P&S pocketable camera, but I can't justify the extra cost of the LX5 even though it arguably has a bit higher image quality, since I know that eventually either cameras will have to go in to the shop to get the dust cleaned out.
I'm in NYC and have given
PhotoTech plenty of business cleaning fuji, olympus, and canon P&S lenses & sensors over the years. They'll take it in under warranty, but if it looks like it's been exposed to extreme dust (they'll know when they take it apart), they charge for the cleaning. Don't ask me how I know.
If I had to guess, Leica repair will treat the issue the same.
good luck.