Upgrading to php 5 worked for me too. I’m not using Twitter Tools, but am using Tweet Blender, Tweet This and Twitter Publisher – enabling any 2 of these caused a “Your attempt to edit this post has failed” on a new post. Updating to php 5 meant I could post things again.