No creo que tenga nada que ver con que los mapas en los que te suceda sean nuevos. ¿Te has asegurado de que el Border Block de tu mapa esté bien configurado?
Y si es así se me ocurren otras dos cosas:
¿Te has asegurado de que el mapa no tiene una conexión con otro mapa? Quizá lo que estás viendo es el otro mapa en vez de un borde.
¿Has probado en una ROM vacía? Quizá hayas tenido un Bug con cualquuier otra cosa que haya fastidiado los bordes de la ROM. (me pasó una vez).