Same issue. I added 2 adresses, but a third one remains non accepted. Not exactly the same error message mine is: Erreur
{{APIError.EmailAdd.InUse}}. Then it seems Apple iCloud knows this address too. I spend some times with Apple Assistance today by phone, but even the level 2 expert did not find any solution. I will continue some investigation and update here if I find a solution.
Good luck on your side.