I recently setup a new Twitter app to test out some ideas and ran into so fun roadblocks setting up OAuth. Here are a few notes so that you can hopefully come out on the other side with a little extra hair.
If you are using Ruby on Rails the omniauth and omniauth-twitter2 gems work great for getting the initial access token.