En advance map, en la sección para mapear, justo escima de tu tileset hay cuatro bloques en 2x2 (o más) que son los que el juego insertará automáticamente en los bordes del mapa.
Por la descripción que tú has dicho lo más seguro es que uno de estos bloques no corresponda con el que debería y debes actualizarlo.