Casey,
I am using Outlook 2016, 64-bit, and C2O has worked for me. WHen I check the COM add-in, it even lists what appears to be a 64-bit loader DLL called "adxloader64".
I do not know what might be causing the original poster's issues, though, sorry...
Thanks,
Joe Kaufman