Problem With Categories After Upgrade to 2.2

I used the WPAU plugin to upgrade one of my blogs, and used their automatic upgrade option, and it seemed to run OK, and told me I was upgraded. I am upgraded but when I tried to add a new Category via the dashboard, I received this error:

WordPress database error: [Unknown column ‘links_private’ in ‘field list’]
INSERT INTO wp_categories (cat_ID, cat_name, category_nicename, category_description, category_parent, links_private, posts_private) VALUES (‘0’, ‘Celebritydom’, ‘celebritydom’, ”, ‘0’, ‘0’, ‘0’)

I also see this error in the sidebar:

WordPress database error: [Unknown column ‘link_count’ in ‘where clause’]
SELECT * FROM wp_categories WHERE cat_ID > 0 AND link_count > 0 ORDER BY cat_name ASC

So I figure it is a data base issue, but I am a total novice at this, what to do next?