Updating IO::Socket::SSL did the trick. Sometimes it's the obvious things, right? :)

I had already run in to the certificate issue and fixed that, but I forgot to mention it.