Mike's answer is along my line of thinking. At first I thought that you (or someone playing with your camera) may have also inadvertently changed the sharpness settings in the camera, but you said that 2 or 3 were okay, so this is not likely. Were the 2 or 3 that were okay more brightly lit? If so, Mike is most likely the best answer.
Are you using sRGB or Adobe RGB color space? The Adobe color space gives you more to work with, true, but all those subtle colors create a blur – it's microscopic but it's a blurring of the image. To some, this might appear "soft."
You can tap up the sharpness in your menu system, but be cautious in this action. Don't ruin your pictures.
It's better to use the unsharp mask in Photoshop. Start with small changes. By "small," I mean 50% sharpness, 1 pixel (maybe 0.5 pixels) and threshhold of zero. You can take these values to 100-150%, 1-3 pixels, and threshhold of 1-2 without making your pictures look terribly digitized.
Sure, after 4 years you'd like a new camera, but if that is not the source of your problem, it won't help anything. I bet it was the increasing ISO, decreasing depth of field, or increased camera shake caused by the lower light levels you encounterd later in the day.
Try a few flash photos and see if they are sharp.