Auto-Tweet just doesn’t work

I’ve tried using WP to Twitter on multiple sites, following all the instructions and the auto-Tweet for new posts just doesn’t work.
I have to manually Tweet every post, which is really not ideal with multiple authors.
Looking for a different app to use now.