Turns out it was an OAuth problem, my clock on my computer was more than +/-5 minutes than the Twitter server's and so for authorization reasons, I kept getting a HTTP 401 Error.
Fix: Change your computer's internal clock to match that of Twitter's or change your OAuth timestamp calls.
Issue found in the python twitter tool's repository issues
Also, for your reference, OAuth Troubleshooting -- about 8th point down talks about timestamps.