I had the same problem, I tired regenerating access key and token but with no luck what I found later .. that the time and date on the sandbox was off so I update the time to the correct one and create a new app in twitter api and it works fine ... View more