Figured it out, the Linux repository had an old version of LOVE, just installed it from a .deb package on their site and the game works fine.
