Subramanya,
The dust spots are minute and will not show up in shallow apertures. Since you were using f22, it showed up. Looking at the couple of spots at f22, your sensor is mostly clean. Note the dust spots and then manually clean the sensor by blowing that area with a blow brush. Ensure that the blower doesn't touch the sensor.

Cheers,
Sabyasachi