You can't move over rivers now (and I don't think you can go through mountains and plateaus either). You need to move directly away from the river because you're most likely in some cup shape preventing you from moving any way but straight away from it.