Can't Update Phone – Error Code [111001] (409 Conflict)

While updating phone number from account management or adding new number the following API:

https://myaccount.ea.com/am/data/1/update-phone

fails with : 409 Conflict

{"messageKey":"am.error.somethingwrong","errorCode":111001}