This was finally fixed with the package-cleanup --cleandupes command.
package-cleanup --cleandupes
Thanks for the help guys!