I think your trigger changelevels are too close to one another between maps. When you go from map 1 to map 2, you spawn touching the trigger back to map 1. This is being disabled to prevent an infinite loop and also explains why quick loading works. Move the trigger back to map 1 so it is much further behind the player.
Check the tutorial here. Specifically the part about relative distance.