All that I can add to this is that some programs will take up screen space, even if it's minimized, and adjust the other running apps.

ICQ is notorious for doing this. So it coulda been another app...

And the resolution thing is also true (good call bluebird96)