I found the same problem. It was a good idea to go directly east, the game is probably not unloading the previous areas.