was this in infinite or standard mode? Standard randomly picks between the possible backgrounds from that zone each encounter (so in zone 2's case either Cave or Desert). Infinite should stick with the same background you choose at the end of the previous zone tho so that would def be a bug if its happening there.