I have the twitter plugin option "Only Tweet on Failure or Recovery?" so it correctly tweets when a build fails, and again when a subsequent build is successful.

When a build is marked unstable, it also tweets that info, but then the subsequent build that is successful does not send a success tweet.