Encounter tiles are: water tiles, cave tiles and grass tiles. Did this happen on any other tile?
Yes, it started to randomly do it on more than just cave, grass, and water tiles, it started doing it on road tiles and other tiles that aren't supposed to actually cause monsters to appear. Also monsters appeared randomly during monster battles as well, which interrupts the previous battle and just doesn't make sense. Can you detect and fix the issue?