Hi John,
I agree with the previous posters, there is some dust in your optical chain near or on your sensor. The "self clean" most likely won't be enough to get rid of this dust. Often this dust can be too small to see by naked eye easily.
Here is a short video I have found to get you started
http://www.youtube.com/watch?v=SqmJx...eature=related
Trent