In the catalog/includes/classes/seo.class.php - Ultimate SEO URLs contribution class.
The seo.class.php was written to connect to the database while the store is already connected.
This cause a problem for some servers. The mysql_insert_id() function returns 0 .
As you see I have added 2 lines to make the seo.class.php use the ready store DB connection $db_link
And I have commented out the lines that connects to the database.