I'm not sure of all the tool requirements for adding 2 solid objects together, but cleaning up the Lip made using the lip feature fixed the problem. A close inspection of the lip edge revealed a protrusion that, while making contact with the original object, was causing the error. After removing this protrusion, the two solids mated. But again, I'm not sure which face was causing the problem in the first place.
Regards,
Chris