I do not have the FDO 'Add ArcGIS Connection' in Map 3D 2012. I have attached a screenshot of the providers I have.
Was the 'Add ArcGIS Connection' a standard provider or did you download a provider?
I am running Map3D 2012 on a 64bit machine. I believe all of the machines in our office that have Map3D 2012 are 64bit.
Can I connect to a file or personal geodatabase with a 64bit machine?