Another thing to be mindful of when using compressed air is that it sometimes can blow dust or debris around so that it lodges between the prism and the focusing screen. It doesn't affect using the camera, of course, but it's annoying to see debris in the viewfinder.
However, if this camera uses mirrors rather than a prism, perhaps this doesn't apply.
I also might check the contacts, as well as inserting a new battery. Sometimes "new" batteries aren't that new, and you can occasionally run into a very weak battery out of the package.
Then again, maybe you've simply reached the useful end of the shutter's life.
OT: There's a guy on DPreview who shot 11,000 photos in a month with a new digital camera and then returned it to the store saying he wasn't satisfied with it, got a refund and then bought the next higher model (
read the thread here).