​A web part with this ID already exists.
The work around for this is to check out every page, check it back in, and redeploy. I have a power shell script and a feature that does this automatically because MS has been unable to provide a resolution.