Avraham Avinu, The Akeda, and the Gaza Strip

Why does Israel have such trouble with the Palestinians. Especially in Gaza or what is know is "Eretz Pilishtim" which is essentially the Gaza strip up through Ashkelon/Ashdod? It seems that God has decreed that the Jewish people will start returning to Eretz Yisrael over the last few decades. However, the Gaza strip seems stubbonly hard to settle. 

Throughout Tanach, even during the good times of the Shoftim, King David, and then King Shlomo, Philistia was a thorn to the Jewish nation. What has transpired in Jewish history that would cause the destiny to the Jewish nation to have such a hard time with the Pilishtim?

The answer might be found in the Rashbam when he discusses Akedas Yitzchak: 

ויהי אחר הדברים האלה - כל מקום שנאמר: אחר הדברים האלה מחובר אל הפרשה שלמעלה. אחר הדברים האלה שהרג אברם המלכים אמר לו הקב"ה: אל תירא אברם מן האומות. ויהי אחר הדברים האלה, שנולד יצחק ויוגד לאברהם לאמר כו' ובתואל ילד את רבקה. וכן אחר הדברים האלה שהגיד מרדכי על בגתן ותרש גדל המלך אחשורוש את המן שרצה להרוג את מרדכי והועיל לו מה שהציל את המלך ונתלה המן. אף כאן אחר הדברים שכרת אברהם ברית לאבימלך לו ולנינו ולנכדו של אברהם ונתן לו שבע כבשות הצאן וחרה אפו של הקב"ה על זאת, שהרי ארץ פלשתים ניתן לאברהם וגם ביהושע מטילים על ערי חמשת סרני פלשתים גורל בכלל גבול ישראל והקב"ה ציוה עליהם לא תחיה כל נשמה ......................................לכן..............................................................................

והאלהים נסה את אברהם - קנתרו וצערו, כדכתיב: הנסה דבר אליך תלאה. על נסותם את ה'. מסה ומריבה בחנני ה' ונסני. כלומר: נתגאיתה בבן שנתתי לך לכרות ברית ביניכם ובין בניהם. ועתה לך והעלהו לעולה וראה מה הועילה כריתות ברית שלך! וכן מצאתי אח"כ במ' של שמואל: ויהי ארון ה' בארץ פלשתים שבעה חדשים. כתב: את שבע כבשות הצאן תקח מידי. אמר לו הקב"ה את נתת לו שבע כבשות, חייך, שבניו עושים שבע מלחמות עם בניך ונוצחין אותן. דבר אחר: חייך, שבניו הורגים שבע צדיקים מבניך ואלו הן: שמשון, חפני, ופנחס, שאול, ושלשה בניו. דבר אחר: חייך שבניו מחריבים שבע משכנות, ואלו הן: אהל מועד, וגלגל, נוב, ושילה, וגבעון, ובית עולמים תרין. דבר אחר: שארון מחזר בשדה פלשתים שבעה חדשים.

The Rashbam says that Avraham should not have made a treaty with Avimelech to allow him to keep Philistia. The reason that God told Avraham to sacrifice his son Yitzchak was because God Promised Avraham the whole Eretz Yisrael to his decendants. However,  Avraham went ahead and made a treaty with  Avimelech to allow Avimelech to have  Eretz Pilishtim. In the treaty it was stated "לנינו ולנכדו" (including Avraham's decendents) even though Philistia was part of the land that was promised. To this God responded by first telling Avraham that if he is going to, on his own volition, give away part of the land, then God will also tell Avraham to give away his son who would be bearing those decendents. Furthermore, the Rashbam says, forever, the Jewish nation had big trouble in the land of the Philistias because of this treaty which was a mistake on Avraham's part.