Just to help anyone who met my problem.
I could not make tiles connect well - some refused to fit exactly at the "puzzle-form" connections.
The solution was to be carefull to align all tiles with the square grid .
It solved the problem entirely.

I have experienced strange shifting of entire maps. The align button resolved these issues every time.