update first and last name in exchange admin center fails with error value cannot be null. parameter name value

Hi,

I am trying to update the first name and last name fields for my users in AD using exchange 2013 admin center, some of them works but for others it fails with the below error:

Value cannot be null. Parameter name: Value

What could be the issue knowing that I am already assigned a domain admin and organization management roles.