I also don't seem to be able to post tweets. I installed/set it yesterday for 8 hour intervals, with 4 hour randomness. It should have posted 2 tweets by now, with a 3rd on the way, and none have appeared. The countdown in the plugin settings also reads 0 0 0.
I'm running v. 4.0, and my host is BlueHost.