We found out what was blocking the update process, it wasn't directly caused by the differences in the schema.
By using MS Profiler we noticed that the update tried to access a table that was being locked by an update query. We forced the two queries to run sequentially and the problem was solved.
Thank you all for your support!
Now it seems that the only thing broken is the certificate plugin so... to the proper forum