I had the same issue. You need to have all screenshots for the language in a published release. Draft releases don't count.
So I just published my release with the old primary language and all screenshots for the new one. Just after the review has been completed I could change to the new primary language without any issue.