How are you combining them? Mesh > combine?
What kind of smoothing have you done? 3 on keyboard? Try Mesh > smooth to permanently smooth the geo.
Are they going to be connected? If not, do they have to be combined?