Select List, 'Other" option text field, any text written in textfield 'Illegal Value' error is given
Are you using http://drupal.org/project/select_or_other ?

Is the field set as required? Take a screen pic of the config for the field.