Best way to see if you've got dust is to stop your lens down to f/22 or whatever and shoot the blue sky. Dust will jump out at you.
It would have to be a pretty insane dust problem to cause softness across an entire image, though. In fact the only way I could see that happening would be if it were dust coating the lens elements, not the camera sensor.