The 'withdrawal' wasn't really a withdrawal, was it. There was still a blockade, and IDF's routine 'mowing the lawn'.
Let's not pretend that the 2005 'withdrawal' was a chance for a fresh start for the Palestinians that they floundered. The various negotiations were very one sided, and the offers were also unacceptable.