Rollup Update 10 - Cannot insert duplicate key row in object

After installing Rollup Update 10, you may get the following errors when trying to import a solution in CRM 2011.

Cannot insert duplicate key row in object 'dbo.DependencyNodeBase' with unique index 'ndx_DependencyObjectId'. The statement has been terminated

Dependencies Calculation

This is an issue introduced by RU 10, and can be easily fixed by installing RU 11.