It seems that I have an issue with encoding. The field max width is 255 chars and the title is indeed 255 chars, however there are some characters in the title (quotes and angle brackets) that are encoded by SharePoint, pushing the title width over the 255 char limit.
This leaves me in an unsupported state. Updates both via the SP Object model and via the list service. I get the very general exception:
Error Code: 0x80040e21
The operation failed because an unexpected error occurred. (Result Code: 0x80040e21)
Are there options for getting out of this broken state, short of deleting and recreating the content?