http://www.reddit.com/r/Bitcoin/comments/1ztjmg/andreas_im_f...
It looks like your wallet does it properly, using different addresses all the time.