With the built-in twitter connection I had problems to reach the authentication page when my time on the phone was set wrong, I set it to synchronize automatically and then I could authenticate.
Maybe it's a similar issue with Tweetian?