I don't really know since when this appeared, but tweets posted from WP to Twitter have the accented letters converted in their html encoding equivalent (i.e. é becomes é). You can see it here : http://twitter.com/#!/oohtvfr
I'm not really sure it's coming from the plugin, but I don't see where it could be coming from either. Maybe something changed in a recent version of the plugin ?