We got it figured out! Interestingly enough this was a permissions issue. Having an organization-wide sharepoint admin add the add-in worked, while having an admin for the specific project server/site collection did not.
Reply To: ‘Sorry, there was something wrong with the download.’ (Not the language issue)