@Chalico
If you have definitely ruled out that it cannot be the file name length then some options you can try are:
1. Create a MS Support ticket, here:
https://admin.powerplatform.microsoft.com/support
If you go to Known issues with PowerApps and Active there is a issue relating to Offline Apps, which may / may not be related to your issue, ie

2. Update the Authoring Version inside your app, then Save & Publish
- Inside your app Editor, Go to Settings --> Support --> Authoring Version --> Edit --> Select the version you want to use then Reload & Apply, ie

3. Rollback to a working version of the app
- from your app list in make.powerapps.com --> select the 3 dots beside your app --> select Details --> select Versions --> select the version you know works --> select 3 dots and click Restore, ie

- In my example above, Version 131 will become Version 138, but it won't yet be LIVE.
- Click the 3 dots beside your Restored Version (eg Version 138) and click 'Publish this version'
You can always roll back to any listed older versions if you make a mistake.