That's what my pics of white paper/blue skies looked like until Friday afternoon - I went to the dealer, he gently blew on the sensor with a puff of air from a can (screen over sensor in case somebody gets picky).
Now just in case someone rightfully makes a comment about blowing propellant from the can onto the sensor, he gently picked up the can without shaking, gently aimed the small plastic straw nozzle at the sensor and barely touched the button. The reason that many consider this to be bad practice is that if the can is disturbed or shaken, the propellant can mix with the air and make a real mess. They NEVER tip the can or shake it, and they always move it very slowly and gently.
I will be getting a so-called rocket blower - I be more relaxed then. I shoot a lot at higher apertures if I can - f22 isn't unusual at all. I had been using a Tamron lens on a Canon A-1 that went to f32 (which I used quite often with ASA 400 film - pretty good dof).