I just added Twitter Tools to my site (http://godlessgirl.com/)
I was adding a new tag to one of my old posts (from 2009), and Twitter Tools tweeted it as if I had just published it. All I did was add the tag and press "update." This also occurred with a newer post during the same process.
I wish I could give more information, but I hope someone knows why this might be.