Vanhelsing, this is really good question you've asked here. On the one hand, it's a personal question as to whether you've changed, or are things changing - and that for the worse.
I'd like elaborate on something
@harryopal touched on above, but looking at the problem from a different angle. The result of ever increasing populations worldwide have (in my opinion) resulted in more polarized societies and regions along political, religious, and economic lines. I try to stay away from political debates, but it's interesting to note how the upcoming Indonesian presidential election has galvanized conservative religious factions - which in turn seems to be affecting society as a whole, and causing deep divisions. The same sort of process holds true for America, as I've never seen people more at odds with each other than they are today.
When I first visited Indonesia almost 20 years ago, there was truly a special feeling being in such a unique place, with people who's culture was so foreign to mine, and with new challenges I've never experienced. Solo and Yogyakarta were (and still are to some extent) off the beaten path, with a sense of community that's very unique. Much has changed in 20 years, but I still feel that the same people can be found - once you get them to put their hand-phones away. The ever present challenges are still there, but they have a different flavor these days. As much as I enjoy going to Indonesia, there has always been something to deal with that doesn't make sense, and lacking any rationale. For me, that's been part of the adventure and I tend to be patient about these things, finding some bizarre entertainment value in observing the process. However, if one lives there, I could see that wearing them down over time.
Regarding Nepal, which by the way is on my "must visit" places list, it may be worth closely examining other islands in Indonesia than the one your staying at now - which you may have already done. I've certainly done this, but my wife always seems to have the same conclusion - her hometown of Solo. It seems you may have more flexibility and options than I do, and I'm sure you have different personal driving factors. No matter where you go, I think this societal polarizing phenomenon we humans are facing these days, will be evident to some extent in that new place as well. If Indonesia has tendencies towards collectivist ideologies along religious lines, from what I've read about Nepal, similar seeds are there but with a different agenda. One thing Nepal deals with is poverty, as it's one of the most poorest countries in the world according to UN/GDP stats found in Wikipedia. We could argue that despite it's poverty, it's the Nepalese people who make a difference. I would probably contend that you'll likely find the same sort of greed, unfairness (to outsiders), and senseless bureaucracy, found in places like Indonesia and similar developing countries.
The final note, and as you've alluded to, you may also be changing. It could be that you just need a "channel shift" on a personal level. That's what happened with me and the Philippines. I forever continue to compare Indonesia to the Philippines where I was very involved for about 15 years. Indonesia was a refreshing change from what I experienced in the Philippines. However, in all honesty, that's just something going on in my own mind. The Philippines probably has some great places and situations these days, but I've personally soured to the culture there. I would wager that the coconut trees are just as green in both places, but drinking Indonesian coconut juice just seems better to me for some reason...
