"Column Limit Exceeded" Message When You Add a New Column to a SharePoint Services List

It happens if you really exceed the limit. About the limit you can read here
http://support.microsoft.com/kb/823555

But there is strange behavior - even you corrected the schema after the following error - the error won't disappear.... until... you re-run the SharepoPoint Products and Technologies Configuration Wizard.