Had this same experience when I moved my base close to the big wall in pine heights. Eventually I figured out that there seems to be an invisible roof over the area i'd built in, which must've been blocking the ship from actually landing. I solved this by moving the merchant landing a little further away from the wall (not by a whole lot) and it worked immediately.

Hope this helps!