I've encountered this issue and I managed to make it work by:
Submit the app for Beta Review (I've already had an older version approved for Beta, and the problematic version is still Waiting for Review - so technically It should work even if you don't have an older approved Beta version).
Removed all Internal Testing users and add them back.