"Specified value is not supported for the {0} parameter." error while changing the Farm Credentials OR adding a Managed Account

ISSUE: In SharePoint 2010 when trying to change the farm credentials or try to add a Managed Account you get "Specified value is not supported for the {0} parameter."

BEHAVIOR: The behavior is shown in the below screen shots: