Error while uploading image

After I upgraded to 2.1, I am getting this error everytime I try to upload an image:

WordPress database error: [Duplicate entry ‘0’ for key 1]
INSERT INTO wp_subster_rejuvenation (cat_ID, not_subdomain, cat_theme) VALUES (”, ‘1’, ”)

Warning: Cannot modify header information – headers already sent by (output started at /home/cherez/public_html/wp-includes/wp-db.php:121) in /home/cherez/public_html/wp-includes/pluggable.php on line 275