Thanks. I was just on #net-twitter on irc.perl.org and spoke with the author. It seems that my code is solid, but the reason it is failing is that twitter is simply too busy. Apparently, when their servers get overloaded, image uploads from the web interface or the API tend to fail. I'm glad it wasn't just me! :)