Despite the nondescript error message, it turns out that it was an architecture issue. It was a 32 bit binary, which I thought might work fine despite that since I had no problems running on it my local machine. I had to recompile it from source on Heroku using Anvil: https://github.com/ddollar/anvil
The guys on the Heroku mailing list were super helpful in debugging the issue.