When you add a new column you can supply a regex for validating data before it gets stored in the database. It sounds like the regex check is failing. In the table editor (in the admin panel) click on your new column name and take a look at the regex.
