Ok, after spending some time on this with various customers / use cases, I can confirm that mostly this issue happens due to Cookies settings:
- In one case, relaxing Firefox security settings with regards to cross-domain cookies solved this issue.
- With all of the rest of the cases, these were solved after I upgraded to the paid subscription and migrated to the custom domain which is the same where the app is running.