Success at last! The solution was a combination of tips posted above; cleaning of the joints, type of cement, and method of applying the cement.
First off, I had originially scrapped both sides of the joint with an exacto knife thinking I'd removed all of the CA glue. Wrong. When I filed...