From the sounds of it, this is a problem that is related to the full desktop version of ArcGIS not ArcGIS Explorer. There is a large difference in the two!
If you haven't already, I would recommend that you post this in the ArcGIS Desktop group instead of the Explorer group. You might also try the Installation and Configuration group too.