*** Post Update 3 ***
I just took a solo walk through Gateway to Khyber and found out that they apparently changed the area by the first shrine. You had best have a REALLY high jump to get back over the wall.
It was a challenge before but the rocks that used to be there to jump on are gone and I could not get back over the wall. I know my poor cleric has a poor jump score but it looks like you might need 15 or higher Jump now to get back up.
That really sucks!!!