I guess the lack of calibration caused trouble.
Indeed. Excessive noise and/or hot pixels may fool the star matching algorithm. You can increase the Noise scales parameter to remove very small and bright features before the star detection phase.
More interesting to improve star matching when building difficult mosaics, is to enable the "Use scale differences" option (Star Matching section). In this way the star matching algorithm will be much more robust, and since the number of outliers (false putative star pair matches) will be much smaller, RANSAC will be able to find a valid set of star pairs under much more difficult conditions.
Note that this option cannot be used when there are significant scale differences between the images (the scale tolerance parameter allows you to set the required limit, if necessary). However, when you're registering images taken with the same focal length and sensor there are no scale differences, and enabling this option may be a very significant improvement.
What I did notice is a rather undesirable seam between the two mosaic'd images of about 1 black pixel. Is that to be expected?
Absolutely not. Are you sure that 1-pixel column or row isn't in one of the images before building the mosaic? If not, then I'll be asking you to upload your images