I think the problem is that I have had the 64-bit version as well as the 32-bit version of Office installed on this laptop. My guess is that the uninstall of the 64-bit office left around some trash and the installer found enough 64-bit pieces that were left behind to think that this version was installed. I have tested installing it on a few other laptops (some fresh, some users that I know never had the 64-bit Office installed) and it is working fine for them. They did not have to do anything with administrative credentials as mentioned in the top of this post. My solution for the moment was to copy the add-in folder from another computer and copy it to mine. I then ran the regsvr32 command and pointed it at the x86 dll. This will probably break during the next update but fixing this way is less time then wiping my laptop and starting over.
Bottom line: bad code during the uninstall of 64-bit Office and bad code deciding which add-in should be installed.