Most people are no longer considered "refugees" once they have settled in new lands. Have you ever considered why Palestinians are different this way?
All refugees that I know in Scandinavia (and there are a lot of them) are "refugees" until they return to their homeland (which is the default expectation of the country temporarily hosting them for humanitarian reasons), or they get citizenship of another country.
Palestinians are refugees because Israel refuses to allow their return to any Palestinian land any more, and Arabs refuse to accept this, and no other country has given them citizenship (except Jordan for a few hundred thousand of them).
I imagine the problem is that to get from Gaza to the West Bank they have to go through Israel.
That is not really a problem at all. An underground tunnel has been proposed, but so far Israel prefers the current situation of "divide et impera".
I don't think the separation of Gaza and West Bank has been "the basic problem for the last 50 years."
We were not talking about that (mainly). Were were talking about the millions of Palestinian refugees that Israel has refused the right of return to any Palestinian territory for the past 50 years.
The refusal of Palestinians to recognize the right of Israel to exist, for example.
The general pan-Arab refusal to recognize Israel has been changing, this problem will be history within a few years only. The Arab League peace proposal offered full recognition of Israel already 5 years ago.
The dispute over whom should control Jerusalem, for example.
UN decision 1948: international territory.
After that, illegally annexed by Transjordan (the other half annexed by Israel).
After that, illegally annexed by Israel.
The issue of settlements for example.
This belongs to the category of "poking with the lives of another nation".
The issue of terrorism, for example.
Or generally, military force and occupation, humiliating check points at all major Palestinian roads. (You will not want to hear more detailed stories, the rules of this forum would forbid them because they are shocking.)