Dark spots- any help?

[Ultra Magnus]

It's a Sony P200, been dropped at least once, but just recently I started noticing dark spots in my images at full telephoto. They don't show up very much at wide angle. Thye also seem to move around, not always in the same place over time. I mean, if I take ten shots right now in my cubicle, they are all in the sampe place, but they've moved over that last month or so since I first noticed the problem. I've cleaned that tiny lens as best that I can, but I don't think that's it.

Here are some sample photos. The first one is from the first day that I noticed the problem. Obviously when shooting against a dark background, or at wide angle it's not noticeable. So when I was shooting against the sky at full telephoto it jumped out at me. The second two are of my cubicle wall, one wide (last one) the other telephoto (middle).

BM

Edit: Forget the order, the picture have changed order on me twice since the original post and one edit.