I have 64 bit Office 365, but your 64 bit software will not install, detecting my installation as 32bit
It is possible that the Scan2Contacts software may not be compatible with 64 bit Office365. You may want to contact the software developer for further assistance or look for alternative software options that are compatible with your system.