Hm, the database wasn't probably correctly updated during the JoomSEF upgrade procedure. Have you used the online upgrade feature in JoomSEF?
If you are a little skilled with the phpMyAdmin, you can manually modify the database so the tables correspond to the SQL in /administrator/components/com_sef/install.sql file.
Otherwise, the easiest solution would probably be to export your SEF URLs to file using the Manage SEF URLs page in JoomSEF, uninstall JoomSEF, install it again and import the URLs back. Of course, backup your website and database before doing this.
Best regards,
ARTIO Support Team